数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他 时间：
2014-05-06 15:36:03
收藏：
0 评论：
0 赞：
0 阅读：
396
一 线性表
1.1 数组
1.1.1 Remove Duplicates from Sorted Array
1.1.2 Remove Duplicates from Sorted Array II
1.1.3 Search in Rotated Sorted Array
1.1.4 Search in Rotated Sorted Array II
1.1.5 Median of...
分类：
其他 时间：
2014-05-07 04:23:25
收藏：
0 评论：
0 赞：
0 阅读：
388
在一条完整的非...
分类：
其他 时间：
2014-05-07 03:43:37
收藏：
0 评论：
0 赞：
0 阅读：
310
1.将字符串转换为xml文件
String str = "113052217251212120211XX030028李双胜,陈洋,晏永超123-1232132112,123-1231231231,123-1232132132HZ9XBP";
StringReader sr = new StringReader(str);
InputSource is = new InputSo...
分类：
其他 时间：
2014-05-07 03:07:05
收藏：
0 评论：
0 赞：
0 阅读：
368
#! /usr/bin/env racket
#lang racket
#|
NAME:
getModelNumber.rkt
This program is used to get model number based on the
input model file name.
USAGE:
./getModelNumber.rkt modelfi...
分类：
其他 时间：
2014-05-07 03:16:09
收藏：
0 评论：
0 赞：
0 阅读：
529
NYOJ 640 Geometric Sum...
分类：
其他 时间：
2014-05-06 15:19:47
收藏：
0 评论：
0 赞：
0 阅读：
452
一个程序员的书单： 活了这么久，读过的所有书加起来也不足200本，仅相当于一个普通以色列人两年的阅读量而已，还好，让人欣慰的是，没给祖国拖后腿。（2011年人均图书年阅读量：以色列64本，欧美国家约20本，韩国10本，中国4本(如扣除教科书，人均不足一本) ）。...
分类：
其他 时间：
2014-05-06 15:18:30
收藏：
0 评论：
0 赞：
0 阅读：
512
愚公移山的两个重要原因，团队和。。。...
分类：
其他 时间：
2014-05-07 03:35:22
收藏：
0 评论：
0 赞：
0 阅读：
407
以前的模板和题目
白书例题，基本模板，多个串连接时的处理，二分加分组的处理。
注意n和m的值
n为字符个数
m为最大字符值+1
分组时，分出来的区间是[ )，左闭右开
idx[],的有效只是1-t-1，为t表示自己添加的字符
#include
#include
#include
#include
using namespace std;
const int maxn = ...
分类：
其他 时间：
2014-05-07 04:49:35
收藏：
0 评论：
0 赞：
0 阅读：
407
IT 要走多久，要怎么走。
IT 要走多久，要怎么走。这些问题，在我已经快毕业了一个年头的现在，又重新浮现在我的脑海里。一边是工作的了了模块，一边是可以自己无聊打发的时间。这不是我当初要的路，现在的路是一条没有激情，没有波澜，没有变革，没有无论是技术方向，还是职业规划此时此刻又都摆在了我的眼前。工作是工作，职业是职业。 我一直这么觉得，我不想把IT仅仅当为一种工作一样继续这样做下去，我...
分类：
其他 时间：
2014-05-07 05:26:44
收藏：
0 评论：
0 赞：
0 阅读：
529
【小记备忘】IE11的问题
欢迎加入我们的QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611
今天碰到一个插件不能使用，仅在IE11下无法使用，IE678910都正常；
插件是c++开发的COM组件。
于是调试了一下网页，发现问题所在：
if(navigator.userAgent.toLowerCase().indexOf(...
分类：
其他 时间：
2014-05-07 05:52:15
收藏：
0 评论：
0 赞：
0 阅读：
387
现在的应用，十之八九都有用到推送。今天就简单说说我在推送消息时遇到的一些问题。
1.用推送做聊天应用。
推送是可以做聊天应用的，但是国内大部分的第三方框架的推送都只支持文字推送，要想推送声音和图片需要付费享用高级推送。
解决方法：建议推送地址，比如声音的地址，图片的地址，这样就可以在不花钱的情况下，用推送实现聊天。
弊端：推送的文字内容有限制。采用xmpp没有限制。
2.在应用中...
分类：
其他 时间：
2014-05-07 03:34:37
收藏：
0 评论：
0 赞：
0 阅读：
460
题目链接：uva 1372 - Log Jumping
题目大意：...
分类：
其他 时间：
2014-05-07 03:34:00
收藏：
0 评论：
0 赞：
0 阅读：
406
I make a connection through SSH and then I type:
# x0vncserver --PasswordFile=/home/hello/.vnc/passwd
x0vncserver: unable to open display ""
~ImageCleanup called
the reason is :
...
分类：
其他 时间：
2014-05-07 04:22:44
收藏：
0 评论：
0 赞：
0 阅读：
470
不小心重命名了libc.so.6动态库，运行命令
#mv /lib/libc.so.6 /lib/libc.so.6.back
#ls
ls: error while loading shared libraries: libc.so.6: cannot open shared object file: No such file or directory
各种命令都不好...
分类：
其他 时间：
2014-05-07 04:48:54
收藏：
0 评论：
0 赞：
0 阅读：
871
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他 时间：
2014-05-07 04:48:12
收藏：
0 评论：
0 赞：
0 阅读：
360
Popular Rice Recipe
Did you know that there are over 40,000 varieties of Rice in the world ? There are so many dishes that can be prepared with Rice too. A famous chef from Mumbai, Tid Gusto prep...
分类：
其他 时间：
2014-05-07 04:04:48
收藏：
0 评论：
0 赞：
0 阅读：
429
题目链接：uva 1484 - Alice and Bob's Trip
题目大意：Alice和Bob小两口一起出去旅行，他们从0城市出发，Bob喜欢走比较远的路，因为他是个勤奋的好孩子，Alice喜欢走比较近的路，因为她是一个不勤奋的坏孩子，所以有了意见上的分歧，于是乎在出门前他们约法三章，要求说最后的距离值在[l,r]之间，并且由夫妻两轮流做决定，决定说下一个城市去哪里。现在给出n个...
分类：
其他 时间：
2014-05-06 15:15:49
收藏：
0 评论：
0 赞：
0 阅读：
455
今天晚上手痒，一时兴起，安装了windows8.1 ， 以前是win7＋linux双系统的，因为了解grub，所以还是很有信心重装的。
安装完win8.1后，果然，重启就只有windows了。所以第一步就是做一个linux启动盘。
好在启动盘我早已做好的，没想到进去重装grub时却遇到了不小的麻烦。
到网上百度的一些教程，都不适合我，而且感觉都是错误的。
最后还是摸...
分类：
其他 时间：
2014-05-07 03:15:36
收藏：
0 评论：
0 赞：
0 阅读：
392
我喜欢用自己的语言通过联系现实生活中的一些现象解释一些概念,当我能做到这一点时,说明我已经理解了这个概念.今天要解释的概念是:同步/异步与阻塞/非阻塞的区别.
这两组概念常常让人迷惑,因为它们都是涉及到IO处理,同时又有着一些相类似的地方.
首先来解释同步和异步的概念,这两个概念与消息的通知机制有关.
举个例子,比如我去银行办理业务,可能选择排队等候,也可能取一个小纸条上面有我的...
分类：
其他 时间：
2014-05-07 04:13:39
收藏：
0 评论：
0 赞：
0 阅读：
348
