Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题解：开始想到的方法比较偷懒，直接遍历一遍数组，把每个ListNode对应的值放到...
分类：
其他好文 时间：
2014-07-22 22:45:13
阅读次数：
271
转圈游戏 题解：快速幂 1 #include 2 3 int n, m, k, x; 4 5 inline long long QuickPow(int a, int k, int MOD){ 6 long long base = a, ret = 1; 7 while (k...
分类：
其他好文 时间：
2014-07-22 22:44:34
阅读次数：
284
铺地毯 题解：排序 1 #include 2 3 const int MAXN = 10000+10; 4 5 int n, x, y, a[MAXN], b[MAXN], g[MAXN], k[MAXN]; 6 7 inline int Solve(){ 8 for (int i...
分类：
其他好文 时间：
2014-07-22 22:44:33
阅读次数：
217
Vigenère 密码 这个名字实在打不来... 题解：模拟 1 #include 2 #include 3 4 const int MAXL = 1000+10; 5 6 bool cj; 7 int cl, kl; 8 char c[MAXL], k[MAXL], an; 9 10 ...
分类：
其他好文 时间：
2014-07-22 22:43:15
阅读次数：
309
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".题解：简单的二进制加法模拟。a，b的最后以为对齐开始进行加法，用carries保存进位，如果加...
分类：
其他好文 时间：
2014-07-22 22:42:32
阅读次数：
196
1. jquery设置checkbox时: $(function(){ var result=$("ckAll").attr("checked"); alert(result); //输出值 checked 或者 undefined }); 这个似乎是jquery版本问题. 解决方法: ...
分类：
Web程序 时间：
2014-07-22 22:41:36
阅读次数：
202
机器翻译 题解：模拟 1 #include 2 #include 3 4 const int MAXN = 1000; 5 6 int n, m, cj, now, MinV, MinId, Pri, a[MAXN+10], in[MAXN+10]; 7 8 int main(){ 9 ...
分类：
其他好文 时间：
2014-07-22 22:40:55
阅读次数：
185
关于容器的处理，只是拿来用，理解不深，但是今天跑程序出了问题。释放空间未得到真正的释放。于是网上找了一些文章，解决的问题。解决方法：使用swap 加上clear，一起释放空间。原理：即先创建一个临时拷贝与原先的vector一致，值得注意的是，此时的拷贝（申请空间时系统分配容量）其容量是尽可能小的符合...
分类：
其他好文 时间：
2014-07-22 22:40:34
阅读次数：
145
本文出自：http://blog.csdn.net/svitter
题目：让你从(0, 0)走到（4,4)，并且输出路径。输入数据：二位数组的迷宫；输出数据：路径；
题解：简单的BFS
注意：
1.去重；
2.墙不能走；
3.记录前一个节点
代码：
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-22 14:16:04
阅读次数：
196
之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。
很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。
1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。
典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）
2、全...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
267
