随笔分类 - Others
摘要：有n个数1,2,3,...,n依次进栈，问说出栈的种类数，一直就想不明白怎么得到的递推式f(n)=f(0)*f(n-1)+f(1)*f(n-2)+...+f(n-1)*f(0)，同时还有一个问题，就是check一个序列是否是一个合法的出栈序列，当然最简单的方法就是用一个栈去模拟，然而需要占用O(n)的空间，这里有没有O(1)空间的方法来check呢，最后需要做的check貌似就是查找是否存在i<j<k使得aj<ak<ai，想了好久还是没想到方法，有谁知道的可以告诉我哈。
阅读全文
摘要：一直想在网页上放进LaTeX布局，但由于是要发布在SAE上，因此有很多的限制。然后在这儿发现了这个好东东，MathJax，非常方便，JS直接可以外链。通过它，我编辑了这个页面，看起来很不错哦。
阅读全文
摘要：来自这的题。倒水的问题，因为C杯的量可以很大，所以通过杯A,B可以倒出x*A+y*B这些水，就是在解x*A+y*B=C的线性方程，当gcd(A,B)能整除C时，有解。集线器、交换机、路由器，见这。素数可以通过费马小定理，采用幂模的方法，但可能有Carmichael数这种反例。
阅读全文
摘要：1. 战报交流问题 gossip问题，当n大于等于4时，需要2n-4次交流。2. 群众明星问题 线性依次问下去。3. 货物运输问题 建立线性方程数学模型，转换成求解加权平均数问题。
阅读全文
摘要：练的是这套笔试题。1. 模拟一个队列。2. 模拟栈。3. 文件索引结构。4. 最小堆。5. 页式存储系统。6. 逻辑题。7. STL与运算符重载。8. 运算符重载。9. 排序。10. 语言初始化。10. const。11. 计算。12. class与struct。13. 函数指针。14. 函数指针数组。15. 栈。16. 类对象初始化。17. struct大小。18. 类的访问权限。19. stl。20. 链表与算法。21. 语言基础知识。22. 类的初始化列表。23. 指示器变量。 经典的扔鸡蛋与做电梯等问题，见这。24. 概率与指示器变量。25. 排队问题。 参见这，是个Catlan数..
阅读全文
摘要：编程之美的第一个问题，我的机器是双核的，用文中的代码，得到的曲线波动比较大额，受其他进程的影响比较大。文中提到10ms接近windows的调度时间片，如果选得太小，会造成线程被频繁唤醒和挂起，造成内核不稳定。#include "windows.h"#include "stdlib.h"#include "math.h"// 时间片的尺度大概是 10 msvoid control_cpu_percentage(int per) { DWORD sleep_time = 30; //ms DWORD busy_time = per * s
阅读全文
摘要：最近在学习进程与线程，在1,2,3看到不错的关于多线程的介绍。原来POSIX只是个UNIX标准，在这下了份Linuxthreads的代码，这有POSIX Thread Programming的介绍。当前整理的问题：1. 线程休眠，不消耗CPU周期？2. 栈是thread safe的？* 3. gcc & g++ 区别？4. 如何用多线程提高性能，能将排序提速吗，达到并行的目的？5. 信号、信号量、消息队列、共享内存 互斥器(mutex)、临界区(critical section)6. 多进程之间如何进行管理？7. 模型：生产者与消费者、哲学家进餐？8. 多处理器的影响？
阅读全文
摘要：Google开源项目的代码遵循的规范，见这，C++, OC。PS: vim的配色编辑用户主目录下的.vimrc即可。
阅读全文
摘要：实验室的机器不知道什么原因，总觉得用起来没有SL400那台笔记本好用。实验室SL400AirCPUE6800T5670显卡G41Mobile intel 4系列HD3000从上面的参数来看，实验室的机器在cpu和显卡上是不会输给SL400的，会是什么原因呢？
阅读全文
摘要：转自这try to write as less code as possible.refactoryour code often; trying to avoid duplicate stuff, improving its readability and simplifying its structure without changing its results.comment your code as much as possible (comments do not count as code:) )avoid complex code structure with large clas
阅读全文
摘要：OSI的7层模型，物理层（RJ-45），数据链路层，网络层（路由，ICMP协议，网际报文控制协议，用来在网络计算机的操作系统中发送出错信息->Ping or Tracert），传输层（TCP、UDP），会话层（会话开始），表示层（数据加密），应用层（HTTP、FTP、WWW） 原码、反码（引出补码的中间变量）、补码（使减法运算很便捷）及浮点数表示法（指数&尾数） TCP（传输控制协议，QQ通信）...
阅读全文
摘要：对最近的东西做下简单的总结，最近搭个源码，木有搭起来，先放放。 用Python写服务，但不知道当timeout比较小时，写文件会出现错误，搞不定，先不管了，弄个监控服务互相守护一下。 这个拉煤问题，也没想到一般情况下的DP思路，先放着；恩，这个CoolShell挺不错的。
阅读全文
摘要：这里转载的一篇文章提供了查找思路供大家学习和参考，很赞同去跟踪最新进展，去看working paper，下面转载几个免费提供working paper的网站： IDEAS,NBER,IDEI,… PS:蛮喜欢NBER的那个网站，果然NB~
阅读全文
摘要：不知道是想去草原呢，还是因为整天被“囚”着，总之，就是对草原有一点点的向往，并且发现丰宁坝上草原很吸引。。在这发癫记录下某天在这看到的注意事项好了。。说不准哪天再次看到的时候，就出发了呢~ PS: 蓝蓝的天上白云飘，白云下面马儿跑~~
阅读全文
摘要：不幸的，我的本本lenovo ThinkPad SL400遭遇了屏轴门不幸的，我买的一对屏轴中的右屏轴出现了尺寸问题不幸的，我也拆坏了几个小部件最不幸的，我的本本只能靠在一个地方大概20+天前，我的本本SL400的左屏轴坏掉了，实在忍受不了后，决定自己换个屏轴。那个时候，还没下订单，想着先拆开熟悉下（毕竟曾经好这口啊），不幸的是，这次拆机弄坏了几个小部件，而且还把原先完好无损的右屏轴给拆坏了（悲剧啊），这倒好了，本来还跟人家讨价说，我只坏一边的，不想要一对（商家只肯按对卖屏轴），这下倒是少了这件事了。然后，顺便就把坏掉的两个屏轴一并拿了下来，之后，我上机的环境就有了很大的限制了，加了这一条：后
阅读全文
摘要：今天看到一篇博文翻译，关于图片搜索的，开拓了现在常用的搜索图片的思路，现有的几个国外的引擎让人觉得很有意思，传统的搜索方法是通过图片的Alt属性、图片名称、图片周围的文字等等来猜测图片中的内容，现在则中图片中的内容出发，我想这应该和不断发展的计算机计算能力的提升有关，可以通过图片的颜色、形状等特征来寻找相似性，被认可的有这三个标准：colorthemetexture原文：7 Similarity Based Image Search Engines比较倾向于Tineye.com和Byo image search，根据上传的图片来寻找相似的图片。Xcavator可以根据你提供的关键字，初步搜索到
阅读全文
摘要：在WLW上离线写Blog的感觉果然好多了，在代码插件上，更喜欢SyntaxHighlighter插件的效果，但不知道怎么在WLW上弄。后来就弄了个Code Snippet v2.0.0，安装很简单，照着点就行了，下面用a+b问题显示下插件的效果。
阅读全文
浙公网安备 33010602011771号