mirror of
https://github.com/AlekseyLobanov/AlekseyLobanov.github.io.git
synced 2026-01-11 12:42:01 +03:00
New article
This commit is contained in:
@@ -30,6 +30,8 @@
|
||||
<h1>Archives for Ещё один матблог</h1>
|
||||
|
||||
<dl>
|
||||
<dt>Пт. 03 Июль 2015</dt>
|
||||
<dd><a href="./posts/eshche-odno-vychislenie-vyrazhenii/">Еще одно вычисление выражений</a></dd>
|
||||
<dt>Пт. 17 Апрель 2015</dt>
|
||||
<dd><a href="./posts/moi-pervyi-post/">Мой первый пост</a></dd>
|
||||
</dl>
|
||||
|
||||
@@ -49,6 +49,20 @@
|
||||
</footer></header>
|
||||
<div id="post-container">
|
||||
<ol id="post-list">
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<time class="post-time" datetime="2015-07-03T17:40:00+03:00" pubdate>
|
||||
Пт. 03 Июль 2015
|
||||
</time>
|
||||
<a href="../posts/eshche-odno-vychislenie-vyrazhenii/" rel="bookmark"><h1>Еще одно вычисление выражений</h1></a>
|
||||
</header>
|
||||
<section class="post-content">
|
||||
<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p>
|
||||
</section>
|
||||
</article>
|
||||
</li>
|
||||
<hr/>
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
|
||||
@@ -29,7 +29,7 @@
|
||||
<div id="wrapper">
|
||||
<h1>Authors on Ещё один матблог</h1>
|
||||
|
||||
<ul> <li><a href="./author/aleksei-lobanov.html">Алексей Лобанов</a> (1)</li>
|
||||
<ul> <li><a href="./author/aleksei-lobanov.html">Алексей Лобанов</a> (2)</li>
|
||||
</ul>
|
||||
</div>
|
||||
|
||||
|
||||
@@ -29,6 +29,7 @@
|
||||
<div id="wrapper">
|
||||
<ul>
|
||||
<li><a href="./category/misc.html">misc</a></li>
|
||||
<li><a href="./category/proekty.html">Проекты</a></li>
|
||||
</ul>
|
||||
</div>
|
||||
|
||||
|
||||
82
category/proekty.html
Normal file
82
category/proekty.html
Normal file
@@ -0,0 +1,82 @@
|
||||
<!DOCTYPE html>
|
||||
<!--[if lt IE 7]> <html class="no-js lt-ie9 lt-ie8 lt-ie7"> <![endif]-->
|
||||
<!--[if IE 7]> <html class="no-js lt-ie9 lt-ie8"> <![endif]-->
|
||||
<!--[if IE 8]> <html class="no-js lt-ie9"> <![endif]-->
|
||||
<!--[if gt IE 8]><!--> <html class="no-js"> <!--<![endif]-->
|
||||
<head>
|
||||
<meta charset="utf-8">
|
||||
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
|
||||
<title>Ещё один матблог - Проекты</title>
|
||||
<meta name="description" content="">
|
||||
<meta name="viewport" content="width=device-width">
|
||||
<link rel="stylesheet" href="../theme/css/normalize.css">
|
||||
<link href='http://fonts.googleapis.com/css?family=Philosopher&subset=latin,cyrillic' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=Forum&subset=cyrillic' rel='stylesheet' type='text/css'>
|
||||
<link href='//fonts.googleapis.com/css?family=Oswald' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=Ubuntu+Mono' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=PT+Sans' rel='stylesheet' type='text/css'>
|
||||
<link rel="stylesheet" href="../theme/css/font-awesome.min.css">
|
||||
<link rel="stylesheet" href="../theme/css/main.css">
|
||||
|
||||
<link rel="stylesheet" href="../theme/css/blog.css">
|
||||
<link rel="stylesheet" href="../theme/css/github.css">
|
||||
<link href="http://likemath.ru/feeds/all.atom.xml" type="application/atom+xml" rel="alternate" title="Ещё один матблог Atom Feed" />
|
||||
<link href="http://likemath.ru/feeds/all.rss.xml" type="application/rss+xml" rel="alternate" title="Ещё один матблог RSS Feed" />
|
||||
<script src="../theme/js/vendor/modernizr-2.6.2.min.js"></script>
|
||||
</head>
|
||||
<body>
|
||||
<!--[if lt IE 7]>
|
||||
<p class="chromeframe">You are using an <strong>outdated</strong> browser. Please <a href="http://browsehappy.com/">upgrade your browser</a> or <a href="http://www.google.com/chromeframe/?redirect=true">activate Google Chrome Frame</a> to improve your experience.</p>
|
||||
<![endif]-->
|
||||
|
||||
<div id="wrapper">
|
||||
<header id="sidebar" class="side-shadow">
|
||||
<hgroup id="site-header">
|
||||
<a id="site-title" href=".."><h2><i class="icon-coffee"></i> Ещё один матблог</h2></a>
|
||||
<p id="site-desc"> Project Euler и остальное </p>
|
||||
</hgroup>
|
||||
<nav>
|
||||
<ul id="nav-links">
|
||||
<li><a href="..//">Главная</a></li>
|
||||
<li><a href="../pages/about.html">Об авторе</a></li>
|
||||
<li><a href="../feeds/feed.atom.xml">Atom feed</a></li>
|
||||
</ul>
|
||||
</nav>
|
||||
<footer id="site-info">
|
||||
<p>
|
||||
Powered by Pelican.
|
||||
</p>
|
||||
</footer></header>
|
||||
<div id="post-container">
|
||||
<ol id="post-list">
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<time class="post-time" datetime="2015-07-03T17:40:00+03:00" pubdate>
|
||||
Пт. 03 Июль 2015
|
||||
</time>
|
||||
<a href="../posts/eshche-odno-vychislenie-vyrazhenii/" rel="bookmark"><h1>Еще одно вычисление выражений</h1></a>
|
||||
</header>
|
||||
<section class="post-content">
|
||||
<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p>
|
||||
</section>
|
||||
</article>
|
||||
</li>
|
||||
<hr/>
|
||||
</ol>
|
||||
<div class="paginator">
|
||||
Page 1 / 1
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<script>
|
||||
var _gaq=[['_setAccount','UA-62001537-1'],['_trackPageview']];
|
||||
(function(d,t){var g=d.createElement(t),s=d.getElementsByTagName(t)[0];
|
||||
g.src=('https:'==location.protocol?'//ssl':'//www')+'.google-analytics.com/ga.js';
|
||||
s.parentNode.insertBefore(g,s)}(document,'script'));
|
||||
</script>
|
||||
<script src="../theme/js/main.js"></script>
|
||||
</body>
|
||||
</html>
|
||||
@@ -1,2 +1,2 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<feed xmlns="http://www.w3.org/2005/Atom"><title>Ещё один матблог</title><link href="http://likemath.ru/" rel="alternate"></link><link href="http://likemath.ru/feeds/all.atom.xml" rel="self"></link><id>http://likemath.ru/</id><updated>2015-04-17T13:35:00+03:00</updated><entry><title>Мой первый пост</title><link href="http://likemath.ru/posts/moi-pervyi-post/" rel="alternate"></link><updated>2015-04-17T13:35:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</id><summary type="html"><p>Кратко о том, почему я сделал&nbsp;блог.</p></summary><category term="блог"></category></entry></feed>
|
||||
<feed xmlns="http://www.w3.org/2005/Atom"><title>Ещё один матблог</title><link href="http://likemath.ru/" rel="alternate"></link><link href="http://likemath.ru/feeds/all.atom.xml" rel="self"></link><id>http://likemath.ru/</id><updated>2015-07-03T17:40:00+03:00</updated><entry><title>Еще одно вычисление выражений</title><link href="http://likemath.ru/posts/eshche-odno-vychislenie-vyrazhenii/" rel="alternate"></link><updated>2015-07-03T17:40:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-07-03:posts/eshche-odno-vychislenie-vyrazhenii/</id><summary type="html"><p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои&nbsp;силы.</p></summary><category term="проект"></category></entry><entry><title>Мой первый пост</title><link href="http://likemath.ru/posts/moi-pervyi-post/" rel="alternate"></link><updated>2015-04-17T13:35:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</id><summary type="html"><p>Кратко о том, почему я сделал&nbsp;блог.</p></summary><category term="блог"></category></entry></feed>
|
||||
@@ -1,2 +1,2 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Ещё один матблог</title><link>http://likemath.ru/</link><description>Project Euler и остальное</description><atom:link href="http://likemath.ru/feeds/all.rss.xml" rel="self"></atom:link><lastBuildDate>Fri, 17 Apr 2015 13:35:00 +0300</lastBuildDate><item><title>Мой первый пост</title><link>http://likemath.ru/posts/moi-pervyi-post/</link><description><p>Кратко о том, почему я сделал&nbsp;блог.</p></description><dc:creator xmlns:dc="http://purl.org/dc/elements/1.1/">Алексей Лобанов</dc:creator><pubDate>Fri, 17 Apr 2015 13:35:00 +0300</pubDate><guid>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</guid><category>блог</category></item></channel></rss>
|
||||
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Ещё один матблог</title><link>http://likemath.ru/</link><description>Project Euler и остальное</description><atom:link href="http://likemath.ru/feeds/all.rss.xml" rel="self"></atom:link><lastBuildDate>Fri, 03 Jul 2015 17:40:00 +0300</lastBuildDate><item><title>Еще одно вычисление выражений</title><link>http://likemath.ru/posts/eshche-odno-vychislenie-vyrazhenii/</link><description><p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои&nbsp;силы.</p></description><dc:creator xmlns:dc="http://purl.org/dc/elements/1.1/">Алексей Лобанов</dc:creator><pubDate>Fri, 03 Jul 2015 17:40:00 +0300</pubDate><guid>tag:likemath.ru,2015-07-03:posts/eshche-odno-vychislenie-vyrazhenii/</guid><category>проект</category></item><item><title>Мой первый пост</title><link>http://likemath.ru/posts/moi-pervyi-post/</link><description><p>Кратко о том, почему я сделал&nbsp;блог.</p></description><dc:creator xmlns:dc="http://purl.org/dc/elements/1.1/">Алексей Лобанов</dc:creator><pubDate>Fri, 17 Apr 2015 13:35:00 +0300</pubDate><guid>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</guid><category>блог</category></item></channel></rss>
|
||||
@@ -1,2 +1,2 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<feed xmlns="http://www.w3.org/2005/Atom"><title>Ещё один матблог</title><link href="http://likemath.ru/" rel="alternate"></link><link href="http://likemath.ru/feeds/feed.atom.xml" rel="self"></link><id>http://likemath.ru/</id><updated>2015-04-17T13:35:00+03:00</updated><entry><title>Мой первый пост</title><link href="http://likemath.ru/posts/moi-pervyi-post/" rel="alternate"></link><updated>2015-04-17T13:35:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</id><summary type="html"><p>Кратко о том, почему я сделал&nbsp;блог.</p></summary><category term="блог"></category></entry></feed>
|
||||
<feed xmlns="http://www.w3.org/2005/Atom"><title>Ещё один матблог</title><link href="http://likemath.ru/" rel="alternate"></link><link href="http://likemath.ru/feeds/feed.atom.xml" rel="self"></link><id>http://likemath.ru/</id><updated>2015-07-03T17:40:00+03:00</updated><entry><title>Еще одно вычисление выражений</title><link href="http://likemath.ru/posts/eshche-odno-vychislenie-vyrazhenii/" rel="alternate"></link><updated>2015-07-03T17:40:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-07-03:posts/eshche-odno-vychislenie-vyrazhenii/</id><summary type="html"><p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои&nbsp;силы.</p></summary><category term="проект"></category></entry><entry><title>Мой первый пост</title><link href="http://likemath.ru/posts/moi-pervyi-post/" rel="alternate"></link><updated>2015-04-17T13:35:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</id><summary type="html"><p>Кратко о том, почему я сделал&nbsp;блог.</p></summary><category term="блог"></category></entry></feed>
|
||||
@@ -1,2 +1,2 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Ещё один матблог</title><link>http://likemath.ru/</link><description>Project Euler и остальное</description><atom:link href="http://likemath.ru/feeds/feed.rss.xml" rel="self"></atom:link><lastBuildDate>Fri, 17 Apr 2015 13:35:00 +0300</lastBuildDate><item><title>Мой первый пост</title><link>http://likemath.ru/posts/moi-pervyi-post/</link><description><p>Кратко о том, почему я сделал&nbsp;блог.</p></description><dc:creator xmlns:dc="http://purl.org/dc/elements/1.1/">Алексей Лобанов</dc:creator><pubDate>Fri, 17 Apr 2015 13:35:00 +0300</pubDate><guid>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</guid><category>блог</category></item></channel></rss>
|
||||
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Ещё один матблог</title><link>http://likemath.ru/</link><description>Project Euler и остальное</description><atom:link href="http://likemath.ru/feeds/feed.rss.xml" rel="self"></atom:link><lastBuildDate>Fri, 03 Jul 2015 17:40:00 +0300</lastBuildDate><item><title>Еще одно вычисление выражений</title><link>http://likemath.ru/posts/eshche-odno-vychislenie-vyrazhenii/</link><description><p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои&nbsp;силы.</p></description><dc:creator xmlns:dc="http://purl.org/dc/elements/1.1/">Алексей Лобанов</dc:creator><pubDate>Fri, 03 Jul 2015 17:40:00 +0300</pubDate><guid>tag:likemath.ru,2015-07-03:posts/eshche-odno-vychislenie-vyrazhenii/</guid><category>проект</category></item><item><title>Мой первый пост</title><link>http://likemath.ru/posts/moi-pervyi-post/</link><description><p>Кратко о том, почему я сделал&nbsp;блог.</p></description><dc:creator xmlns:dc="http://purl.org/dc/elements/1.1/">Алексей Лобанов</dc:creator><pubDate>Fri, 17 Apr 2015 13:35:00 +0300</pubDate><guid>tag:likemath.ru,2015-04-17:posts/moi-pervyi-post/</guid><category>блог</category></item></channel></rss>
|
||||
2
feeds/proekty.atom.xml
Normal file
2
feeds/proekty.atom.xml
Normal file
@@ -0,0 +1,2 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<feed xmlns="http://www.w3.org/2005/Atom"><title>Ещё один матблог</title><link href="http://likemath.ru/" rel="alternate"></link><link href="http://likemath.ru/feeds/proekty.atom.xml" rel="self"></link><id>http://likemath.ru/</id><updated>2015-07-03T17:40:00+03:00</updated><entry><title>Еще одно вычисление выражений</title><link href="http://likemath.ru/posts/eshche-odno-vychislenie-vyrazhenii/" rel="alternate"></link><updated>2015-07-03T17:40:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-07-03:posts/eshche-odno-vychislenie-vyrazhenii/</id><summary type="html"><p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои&nbsp;силы.</p></summary><category term="проект"></category></entry></feed>
|
||||
2
feeds/tag-proekt.atom.xml
Normal file
2
feeds/tag-proekt.atom.xml
Normal file
@@ -0,0 +1,2 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<feed xmlns="http://www.w3.org/2005/Atom"><title>Ещё один матблог</title><link href="http://likemath.ru/" rel="alternate"></link><link href="http://likemath.ru/feeds/tag-proekt.atom.xml" rel="self"></link><id>http://likemath.ru/</id><updated>2015-07-03T17:40:00+03:00</updated><entry><title>Еще одно вычисление выражений</title><link href="http://likemath.ru/posts/eshche-odno-vychislenie-vyrazhenii/" rel="alternate"></link><updated>2015-07-03T17:40:00+03:00</updated><author><name>Алексей Лобанов</name></author><id>tag:likemath.ru,2015-07-03:posts/eshche-odno-vychislenie-vyrazhenii/</id><summary type="html"><p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои&nbsp;силы.</p></summary><category term="проект"></category></entry></feed>
|
||||
14
index.html
14
index.html
@@ -49,6 +49,20 @@
|
||||
</footer></header>
|
||||
<div id="post-container">
|
||||
<ol id="post-list">
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<time class="post-time" datetime="2015-07-03T17:40:00+03:00" pubdate>
|
||||
Пт. 03 Июль 2015
|
||||
</time>
|
||||
<a href="./posts/eshche-odno-vychislenie-vyrazhenii/" rel="bookmark"><h1>Еще одно вычисление выражений</h1></a>
|
||||
</header>
|
||||
<section class="post-content">
|
||||
<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p>
|
||||
</section>
|
||||
</article>
|
||||
</li>
|
||||
<hr/>
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
|
||||
@@ -35,7 +35,7 @@
|
||||
</header>
|
||||
<div id="contact-form">
|
||||
<h2></h2>
|
||||
<p>В данный момент школьник, учусь в СУНЦ МГУ. Немного занимаюсь фрилансом.</p>
|
||||
<p>В данный момент школьник, закончивший СУНЦ МГУ. Немного занимаюсь фрилансом.</p>
|
||||
<p>Увлекаюсь математикой, информатикой и тем, что находится между ними.</p>
|
||||
<p>Навыки: C++, Python, wxWidgets.</p>
|
||||
<ul id="contact-methods" class="centered-nav">
|
||||
@@ -46,6 +46,12 @@
|
||||
<li><a href="https://vk.com/id135304077">
|
||||
<i class="icon-vk svc-badge"></i><h3>Vk</h3>
|
||||
</a></li>
|
||||
<li><a href="https://github.com/AlekseyLobanov">
|
||||
<i class="icon-GitHub svc-badge"></i><h3>Github</h3>
|
||||
</a></li>
|
||||
<li><a href="https://bitbucket.org/Begemot23">
|
||||
<i class="icon-BitBucket svc-badge"></i><h3>Bitbucket</h3>
|
||||
</a></li>
|
||||
</ul>
|
||||
</div>
|
||||
<hr/>
|
||||
|
||||
130
posts/eshche-odno-vychislenie-vyrazhenii/index.html
Normal file
130
posts/eshche-odno-vychislenie-vyrazhenii/index.html
Normal file
@@ -0,0 +1,130 @@
|
||||
<!DOCTYPE html>
|
||||
<!--[if lt IE 7]> <html class="no-js lt-ie9 lt-ie8 lt-ie7"> <![endif]-->
|
||||
<!--[if IE 7]> <html class="no-js lt-ie9 lt-ie8"> <![endif]-->
|
||||
<!--[if IE 8]> <html class="no-js lt-ie9"> <![endif]-->
|
||||
<!--[if gt IE 8]><!--> <html class="no-js"> <!--<![endif]-->
|
||||
<head>
|
||||
<meta charset="utf-8">
|
||||
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
|
||||
<title> Еще одно вычисление выражений
|
||||
</title>
|
||||
<meta name="description" content="">
|
||||
<meta name="viewport" content="width=device-width">
|
||||
<link rel="stylesheet" href="../../theme/css/normalize.css">
|
||||
<link href='http://fonts.googleapis.com/css?family=Philosopher&subset=latin,cyrillic' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=Forum&subset=cyrillic' rel='stylesheet' type='text/css'>
|
||||
<link href='//fonts.googleapis.com/css?family=Oswald' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=Ubuntu+Mono' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=PT+Sans' rel='stylesheet' type='text/css'>
|
||||
<link rel="stylesheet" href="../../theme/css/font-awesome.min.css">
|
||||
<link rel="stylesheet" href="../../theme/css/main.css">
|
||||
|
||||
<link rel="stylesheet" href="../../theme/css/blog.css">
|
||||
<link rel="stylesheet" href="../../theme/css/github.css">
|
||||
<link href="http://likemath.ru/feeds/all.atom.xml" type="application/atom+xml" rel="alternate" title="Ещё один матблог Atom Feed" />
|
||||
<link href="http://likemath.ru/feeds/all.rss.xml" type="application/rss+xml" rel="alternate" title="Ещё один матблог RSS Feed" />
|
||||
<script src="../../theme/js/vendor/modernizr-2.6.2.min.js"></script>
|
||||
</head>
|
||||
<body>
|
||||
<!--[if lt IE 7]>
|
||||
<p class="chromeframe">You are using an <strong>outdated</strong> browser. Please <a href="http://browsehappy.com/">upgrade your browser</a> or <a href="http://www.google.com/chromeframe/?redirect=true">activate Google Chrome Frame</a> to improve your experience.</p>
|
||||
<![endif]-->
|
||||
|
||||
<div id="wrapper">
|
||||
<header id="sidebar" class="side-shadow">
|
||||
<hgroup id="site-header">
|
||||
<a id="site-title" href="../.."><h2><i class="icon-coffee"></i> Ещё один матблог</h2></a>
|
||||
<p id="site-desc"> Project Euler и остальное </p>
|
||||
</hgroup>
|
||||
<nav>
|
||||
<ul id="nav-links">
|
||||
<li><a href="../..//">Главная</a></li>
|
||||
<li><a href="../../pages/about.html">Об авторе</a></li>
|
||||
<li><a href="../../feeds/feed.atom.xml">Atom feed</a></li>
|
||||
</ul>
|
||||
</nav>
|
||||
<footer id="site-info">
|
||||
<p>
|
||||
Powered by Pelican.
|
||||
</p>
|
||||
</footer></header>
|
||||
<div id="post-container">
|
||||
<ol id="post-list">
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<time class="post-time" datetime="2015-07-03T17:40:00+03:00" pubdate>
|
||||
Пт. 03 Июль 2015
|
||||
</time>
|
||||
<a href="../../posts/eshche-odno-vychislenie-vyrazhenii/" rel="bookmark"><h1>Еще одно вычисление выражений</h1></a>
|
||||
</header>
|
||||
|
||||
<section class="post-content">
|
||||
<p>Задачка кажется не очень сложной, даже, если не знать как её делать (я не знал). Целью является быстрое вычисление чего-то типа <code>4 * ( 5 + 7 ^ 4)</code>. Для это я парсил исходную строку в список токенов, а затем непосредственно вычислял, что получится.</p>
|
||||
<p>Я решил, что проще всего будет реализовать (а мне потом и понять) алгоритм, когда после каждого действия будет выполняться некий “хороший” инвариант. Первое что приходит в голову — это то, что истинность выражение после выполнения операции не меняется (<span class="caps">TITO</span> соблюдается). То есть выражение <code>3 + 5</code> можно заменить на <code>8</code> или хотя бы на <code>4 * 2</code>.</p>
|
||||
<p>Непосредственно сама обработка является несколькими проходами, так что в каждом проходе мы избавляемся от операций одного приоритета. <code>4 + 5 * 3</code> заменяется на <code>4 + 15, 7 - 5 * 2^3</code> заменяется на <code>7 - 5*8</code>. Таким образом, каждый цикл тривиален, и легко задавать приоритеты операций.</p>
|
||||
<p>Если использовать один список как контейнер для токенов и при работе изменять непосредственно его, сохраняя указанные инварианты, то сложность получается <span class="math">\(O\left( N \right)\)</span>, где <span class="math">\(N\)</span> — число токенов.</p>
|
||||
<p>Времени на непосредственно кодирование ушло часа три-четыре, но в это время не входит продумывание мелких деталей.</p>
|
||||
<p>Всё написано на C++11. Исходники лежат на <a href="https://github.com/AlekseyLobanov/ExprEvaler">GitHub</a> и <a href="https://bitbucket.org/Begemot23/exprevaler">BitBucket</a>.</p>
|
||||
<script type="text/javascript">if (!document.getElementById('mathjaxscript_pelican_#%@#$@#')) {
|
||||
var mathjaxscript = document.createElement('script');
|
||||
mathjaxscript.id = 'mathjaxscript_pelican_#%@#$@#';
|
||||
mathjaxscript.type = 'text/javascript';
|
||||
mathjaxscript.src = '//cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML';
|
||||
mathjaxscript[(window.opera ? "innerHTML" : "text")] =
|
||||
"MathJax.Hub.Config({" +
|
||||
" config: ['MMLorHTML.js']," +
|
||||
" TeX: { extensions: ['AMSmath.js','AMSsymbols.js','noErrors.js','noUndefined.js'], equationNumbers: { autoNumber: 'AMS' } }," +
|
||||
" jax: ['input/TeX','input/MathML','output/HTML-CSS']," +
|
||||
" extensions: ['tex2jax.js','mml2jax.js','MathMenu.js','MathZoom.js']," +
|
||||
" displayAlign: 'center'," +
|
||||
" displayIndent: '0em'," +
|
||||
" showMathMenu: true," +
|
||||
" tex2jax: { " +
|
||||
" inlineMath: [ ['\\\\(','\\\\)'] ], " +
|
||||
" displayMath: [ ['$$','$$'] ]," +
|
||||
" processEscapes: true," +
|
||||
" preview: 'TeX'," +
|
||||
" }, " +
|
||||
" 'HTML-CSS': { " +
|
||||
" styles: { '.MathJax_Display, .MathJax .mo, .MathJax .mi, .MathJax .mn': {color: 'black ! important'} }" +
|
||||
" } " +
|
||||
"}); ";
|
||||
(document.body || document.getElementsByTagName('head')[0]).appendChild(mathjaxscript);
|
||||
}
|
||||
</script>
|
||||
</section>
|
||||
<hr/>
|
||||
<aside class="post-meta">
|
||||
<p>Категория: <a href="../../category/proekty.html">Проекты</a></p>
|
||||
<p>Теги: <a href="../../tag/proekt.html">проект</a>, </p>
|
||||
</aside>
|
||||
<hr/>
|
||||
<div class="comments">
|
||||
<div id="disqus_thread"></div>
|
||||
<script type="text/javascript">
|
||||
var disqus_shortname = 'likemath';
|
||||
(function() {
|
||||
var dsq = document.createElement('script'); dsq.type = 'text/javascript'; dsq.async = true;
|
||||
dsq.src = '//' + disqus_shortname + '.disqus.com/embed.js';
|
||||
(document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq);
|
||||
})();
|
||||
</script>
|
||||
<noscript>Please enable JavaScript to view the <a href="http://disqus.com/?ref_noscript">comments powered by Disqus.</a></noscript>
|
||||
<a href="http://disqus.com" class="dsq-brlink">comments powered by <span class="logo-disqus">Disqus</span></a>
|
||||
</div>
|
||||
</article>
|
||||
</li>
|
||||
</ol>
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<script>
|
||||
var _gaq=[['_setAccount','UA-62001537-1'],['_trackPageview']];
|
||||
(function(d,t){var g=d.createElement(t),s=d.getElementsByTagName(t)[0];
|
||||
g.src=('https:'==location.protocol?'//ssl':'//www')+'.google-analytics.com/ga.js';
|
||||
s.parentNode.insertBefore(g,s)}(document,'script'));
|
||||
</script>
|
||||
<script src="../../theme/js/main.js"></script>
|
||||
</body>
|
||||
</html>
|
||||
82
tag/proekt.html
Normal file
82
tag/proekt.html
Normal file
@@ -0,0 +1,82 @@
|
||||
<!DOCTYPE html>
|
||||
<!--[if lt IE 7]> <html class="no-js lt-ie9 lt-ie8 lt-ie7"> <![endif]-->
|
||||
<!--[if IE 7]> <html class="no-js lt-ie9 lt-ie8"> <![endif]-->
|
||||
<!--[if IE 8]> <html class="no-js lt-ie9"> <![endif]-->
|
||||
<!--[if gt IE 8]><!--> <html class="no-js"> <!--<![endif]-->
|
||||
<head>
|
||||
<meta charset="utf-8">
|
||||
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
|
||||
<title>Ещё один матблог - проект</title>
|
||||
<meta name="description" content="">
|
||||
<meta name="viewport" content="width=device-width">
|
||||
<link rel="stylesheet" href="../theme/css/normalize.css">
|
||||
<link href='http://fonts.googleapis.com/css?family=Philosopher&subset=latin,cyrillic' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=Forum&subset=cyrillic' rel='stylesheet' type='text/css'>
|
||||
<link href='//fonts.googleapis.com/css?family=Oswald' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=Ubuntu+Mono' rel='stylesheet' type='text/css'>
|
||||
<link href='http://fonts.googleapis.com/css?family=PT+Sans' rel='stylesheet' type='text/css'>
|
||||
<link rel="stylesheet" href="../theme/css/font-awesome.min.css">
|
||||
<link rel="stylesheet" href="../theme/css/main.css">
|
||||
|
||||
<link rel="stylesheet" href="../theme/css/blog.css">
|
||||
<link rel="stylesheet" href="../theme/css/github.css">
|
||||
<link href="http://likemath.ru/feeds/all.atom.xml" type="application/atom+xml" rel="alternate" title="Ещё один матблог Atom Feed" />
|
||||
<link href="http://likemath.ru/feeds/all.rss.xml" type="application/rss+xml" rel="alternate" title="Ещё один матблог RSS Feed" />
|
||||
<script src="../theme/js/vendor/modernizr-2.6.2.min.js"></script>
|
||||
</head>
|
||||
<body>
|
||||
<!--[if lt IE 7]>
|
||||
<p class="chromeframe">You are using an <strong>outdated</strong> browser. Please <a href="http://browsehappy.com/">upgrade your browser</a> or <a href="http://www.google.com/chromeframe/?redirect=true">activate Google Chrome Frame</a> to improve your experience.</p>
|
||||
<![endif]-->
|
||||
|
||||
<div id="wrapper">
|
||||
<header id="sidebar" class="side-shadow">
|
||||
<hgroup id="site-header">
|
||||
<a id="site-title" href=".."><h2><i class="icon-coffee"></i> Ещё один матблог</h2></a>
|
||||
<p id="site-desc"> Project Euler и остальное </p>
|
||||
</hgroup>
|
||||
<nav>
|
||||
<ul id="nav-links">
|
||||
<li><a href="..//">Главная</a></li>
|
||||
<li><a href="../pages/about.html">Об авторе</a></li>
|
||||
<li><a href="../feeds/feed.atom.xml">Atom feed</a></li>
|
||||
</ul>
|
||||
</nav>
|
||||
<footer id="site-info">
|
||||
<p>
|
||||
Powered by Pelican.
|
||||
</p>
|
||||
</footer></header>
|
||||
<div id="post-container">
|
||||
<ol id="post-list">
|
||||
<li>
|
||||
<article class="post-entry">
|
||||
<header class="entry-header">
|
||||
<time class="post-time" datetime="2015-07-03T17:40:00+03:00" pubdate>
|
||||
Пт. 03 Июль 2015
|
||||
</time>
|
||||
<a href="../posts/eshche-odno-vychislenie-vyrazhenii/" rel="bookmark"><h1>Еще одно вычисление выражений</h1></a>
|
||||
</header>
|
||||
<section class="post-content">
|
||||
<p>На хабре когда-то увидел статью про то, что в Яндексе двум сотрудникам дали задачу на написание приложения, для вычисления выражений. Менеджер справился за 4 часа, а программист за два. Я решил попробовать свои силы.</p>
|
||||
</section>
|
||||
</article>
|
||||
</li>
|
||||
<hr/>
|
||||
</ol>
|
||||
<div class="paginator">
|
||||
Page 1 / 1
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<script>
|
||||
var _gaq=[['_setAccount','UA-62001537-1'],['_trackPageview']];
|
||||
(function(d,t){var g=d.createElement(t),s=d.getElementsByTagName(t)[0];
|
||||
g.src=('https:'==location.protocol?'//ssl':'//www')+'.google-analytics.com/ga.js';
|
||||
s.parentNode.insertBefore(g,s)}(document,'script'));
|
||||
</script>
|
||||
<script src="../theme/js/main.js"></script>
|
||||
</body>
|
||||
</html>
|
||||
Reference in New Issue
Block a user