- 博客(219)
- 收藏
- 关注
RSS订阅转载 POJ题目分类
http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj...
2019-09-22 20:52:34
725
转载 五大常用算法之四：回溯法[zz]
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现...
2019-09-22 20:52:32
223
转载 Recursive functions and algorithms
http://en.wikipedia.org/wiki/Recursion_(computer_science)#Recursive_functions_and_algorithmsA commoncomputer programmingtactic is to divide a problem into sub-problems of the same type as the...
2019-09-22 20:52:27
110
转载 贪心算法和动态规划[zz]
http://www.cnblogs.com/asuran/archive/2010/01/26/1656399.html贪心算法1．贪心选择性质所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所作的选择往往依赖于相关...
2019-09-22 20:52:27
403
转载 mysql 最左匹配 联合索引
mysql建立多列索引（联合索引）有最左前缀的原则，即最左优先，如：如果有一个2列的索引(col1,col2),则已经对(col1)、(col1,col2)上建立了索引；如果有一个3列索引(col1,col2,col3)，则已经对(col1)、(col1,col2)、(col1,col2,col3)上建立了索引；总结：1、b+树的数据项是复合的数据结构，比如(name,ag...
2019-09-22 20:52:07
63
转载 缓存那些事-zz
https://tech.meituan.com/cache_about.html前言一般而言，现在互联网应用（网站或App）的整体流程，可以概括如图1所示，用户请求从界面（浏览器或App界面）到网络转发、应用服务再到存储（数据库或文件系统），然后返回到界面呈现内容。随着互联网的普及，内容信息越来越复杂，用户数和访问量越来越大，我们的应用需要支撑更多的并发量，同时我们的应用服...
2019-09-22 20:52:03
169
转载 php notes
1. foreach中的引用<?php$arr = array(1, 2, 3, 4);foreach ($arr as &$value) { $value = $value * 2;}// $arr is now array(2, 4, 6, 8)unset($value); // 最后取消掉引用foreach ($arr a...
2019-09-22 20:52:00
84
转载 leveldb源码阅读
http://blog.csdn.net/sparkliang/article/details/8567602http://brg-liuwei.github.io/tech/2014/10/15/leveldb-0.htmlhttps://segmentfault.com/a/1190000003061165https://github.com/google/l...
2019-09-22 20:51:57
92
转载 python爬虫基础
python爬虫。可参考知乎上这篇回答来做。学习一下模拟登录、代理池之类的。用代码帮自己发微博等。============ ================== =================vamei的python标准库相关还没看完，有时间接着学。转载于:https://www.cnblogs.com/forcheryl/p/5494600.html...
2019-09-22 20:51:55
67
转载 建站相关-github+hexo, Markdown
sunwhut的博客写的tutorial非常详细，参照该文一步步来会很顺利。以后有时间也可以鼓捣一下Django。hexo:使用了上面博客推荐的NexT主题。NexT主题配置方式见此文。hexo cleanhexo ghexo d如果想要在主页中新加一个简单的about页面，首先在主题配置文件中把about的注释去掉，然后通过hexo ne...
2019-09-22 20:51:53
141
转载 python相关知识/技巧文摘
python文件和目录操作python连接mysql数据库Python字符编码详解unicode相关介绍转载于:https://www.cnblogs.com/forcheryl/p/5492933.html
2019-09-22 20:51:50
69
转载 表的垂直拆分和水平拆分-zz
https://www.kancloud.cn/thinkphp/mysql-design-optimalize/39326http://www.cnblogs.com/nixi8/tag/mysql/垂直拆分垂直拆分是指数据表列的拆分，把一张列比较多的表拆分为多张表通常我们按以下原则进行垂直拆分:把不常用的字段单独放在一张表;把text，blob...
2019-09-22 20:51:50
216
转载 MySQL索引原理及慢查询优化-zz
https://tech.meituan.com/mysql-index.htmlMySQL凭借着出色的性能、低廉的成本、丰富的资源，已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色，但所谓“好马配好鞍”，如何能够更好的使用它，已经成为开发工程师的必修课，我们经常会从职位描述上看到诸如“精通MySQL”、“SQL语句优化”、“了解数据库原理”等要求。我们知道一般的应用系统，...
2019-09-22 20:51:48
134
转载 python处理excel（一）：读
功能：读取一个excel里的第2个sheet，将该sheet的内容全部输出。 1 #coding=utf8 2 import xlrd 3 4 def read_excel(): 5 workbook = xlrd.open_workbook('demo.xlsx') 6 sheet2 = workbook.sheet_by_index(1)...
2019-09-22 20:51:48
178
转载 [zz]VC2005-应用程序正常初始化失败-0xc0150002
最近几天被这个问题困惑了许久。 不禁感叹微软的东东真是越做越烂了，也终于明白了时隔12年大家仍然死守VC6的原因。。 用VC2005编译的程序，编译时没有任何错误，但是运行时就是提示“应用程序正常初始化失败”！！ 查找了各方面资料，做了各种尝试，网上说什么的都有：有让安装vc2005 sp1补丁的；有让安装vcredist_x86.exe的; 有让把CRT库的dll直接拷...
2019-09-22 20:51:45
217
转载 vim和xshell配色
xshell配色：http://www.hookr.cn/xshell-pei-se.htmlvim配色：参考该文中的配置方法，包括设置256色等。http://www.cnblogs.com/RandyXu/p/3279090.html不过我最终用的是molokai。转载于:https://www.cnblogs.com/forcheryl/p/5488533.ht...
2019-09-22 20:51:43
527
转载 Breathing During Sleep
TPO24-2Breathing During Sleep Of all the physiological differences in human sleep compared with wakefulness that have been discovered in the last decade, changes in respiratory control ...
2019-09-22 20:51:40
366
转载 python处理excel（二）：写
代码参考自zhoujie。函数接口可参考该blog。基本的write函数接口很简单：新建一个excel文件file = xlwt.Workbook() （注意这里的Workbook首字母是大写）新建一个sheettable = file.add_sheet('sheet_name')写入数据table.write(行,列,value)table.write(0...
2019-09-22 20:51:39
109
转载 桌游人数整理
一、七大奇迹【中文名称】七大奇迹【英文原名】7 Wonders【游戏时间】30分钟【游戏人数】2-7人【建议人数】3-5人【游戏重度】2.3【出版年份】2010年【语言依赖】无【游戏机制】卡牌选择、组合收集、同时行动、可变玩家能力二、卡卡颂【中文名称】卡卡颂【英文原名】Carcassonne【其它译名】卡卡城【游戏时间】15-45分钟【游戏人数】2-5人(可扩展至6人)【建议...
2019-09-22 20:51:38
391
转载 awk 正则表达式、正则运算符详细介绍
前言：使用awk作为文本处理工具，正则表达式是少不了的。 要掌握这个工具的正则表达式使用。其实，我们不必单独去学习它的正则表达式。正则表达式就像一门程序语言，有自己语法规则已经表示意思。 对于不同工具，其实大部分表示意思相同的。在linux众多文本处理工具（awk,sed,grep,perl)里面用到正则表达式。其实就只有3种类型。详细可以参考：linux shell 正则表达式(BRE...
2019-09-22 20:51:36
433
转载 Python基础总结
包裹和解包裹，并不是相反操作，是两个独立的过程。参考ref里的包裹传递和解包裹。包裹传递：在定义函数时，我们有时候并不知道调用的时候会传递多少个参数。这时候，包裹(packing)位置参数，或者包裹关键字参数，来进行参数传递，会非常有用。下面是包裹位置传递的例子：def func(*name): print type(name) ...
2019-09-22 20:51:35
64
转载 MySQL入门
http://www.cnblogs.com/mr-wid/archive/2013/05/09/3068229.html#d7http://www.rudy-yuan.net/archives/mysql-commands/http://c.biancheng.net/cpp/html/1459.htmlhttp://www.w3school.com.cn/sql/sql_...
2019-09-22 20:51:34
41
转载 awk单行脚本快速参考
AWK单行脚本快速参考 2008年4月28日编辑： Eric Pement eric [at] pement.org 版本 0.26翻译： 董一粟 yisudong [at] gmail.com 最新英文版本文件发布在以下地址： http://www.pemen...
2019-09-22 20:51:34
147
转载 包，帧与报文的区别；通知窗口/拥塞窗口
报文是具有完整意义的二进制数据整体。报文在传输层被拆分成较小的可传输的数据单元，并添加头部，形成包，到达网络层后再次被添加头部形成新的包。（这样做的目的是，当数据经过网络节点时，在这里添加目的地址与源地址）。包在到达数据链路层后被封装成帧。ref发送方维护两个窗口：1 通知窗口，2 拥塞窗口通知窗口就是接收方准许的窗口。在传输时取两者中较小的值。...
2019-09-22 20:51:32
488
转载 Project Euler 44: Find the smallest pair of pentagonal numbers whose sum and difference is pentagona...
InProblem 42we dealt with triangular problems, inProblem 44ofProject Eulerwe deal with pentagonal number, I can only wonder if we have to deal with septagonal numbers in Problem 46. Anyway ...
2019-09-22 20:51:30
116
转载 l2dct
http://paste.ubuntu.com/15664711/diff -crbB ns-allinone-2.35/ns-2.35/queue/red.cc ns-2.35/queue/red.cc*** ns-allinone-2.35/ns-2.35/queue/red.cc 2011-10-02 18:32:34.000000000 -0400--- n...
2019-09-22 20:51:29
185
转载 nginx学习笔记
nginx架构一、nginx进程模型：二、nginx事件模型（如何处理事件）事件模型里包括网络事件，信号，定时器事件nginx基础概念connectionref:http://tengine.taobao.org/book/chapter_02.html转载于:https://www.cnblogs.com/forch...
2019-09-22 20:51:25
47
转载 剑指offer相关问题
1. 变态跳台阶 Fib(n) = Fib(n-1)+Fib(n-2)+Fib(n-3)+..........+Fib(n-n) =Fib(0)+Fib(1)+Fib(2)+.......+Fib(n-2)+Fib(n-1)而Fib(n-1)=Fib(0)+Fib(1)+Fib(2)+.......+Fib(n-2) 两式相减得：Fib(n)...
2019-09-22 20:51:23
59
转载 编程珠玑相关
refer to Hawstein1.给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。【注意：只是顺序存放，并非有序】[Ch2.1A]ref ref2转载于:https://www.cnblogs.com/forcheryl/p/4745085.html...
2019-09-22 20:51:22
80
转载 Frequently Used Algo
1. 链表链表逆转 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 ListNode* prev = NULL; 5 while (head != NULL) { 6 ListNode* ne...
2019-09-22 20:51:20
64
转载 猴子分桃
猴子分桃的故事大体有两种描述：描述 1 ：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了个数相等的五堆，多出一只；于是，它吃掉了一个，拿走了一堆。第二只猴子起来一看，只有四堆桃，于是把四堆合在一起，分成相等的五堆，又多出一个；然后，它也吃掉了一个，拿走了一堆。剩下的三只猴子也都是这样分的。问：这堆桃至少有多少个？描述 2 ：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子...
2019-09-22 20:51:20
5382
转载 leetcode summary-section II
151 Reverse Words in a String 1 class Solution { 2 public: 3 void reverseWords(string &s) { 4 string result; 5 for (int i = s.size() - 1; i >= 0;) { ...
2019-09-22 20:51:18
51
转载 leetcode Ch8-Others
1. Rotate Image 旋转图像顺时针旋转90度：先沿水平线翻转，再沿主对角线翻转。逆时针旋转90度：先沿竖直线翻转，再沿主对角线翻转。顺时针旋转180度：水平翻转和竖直翻转各一次。 逆时针旋转180度效果同顺时针180度。2.Set Matrix Zeroes空间O(1)方法：利用第一行和第一列。1.先确定第一行和第一列是否需要清零2.扫描剩下的矩阵元...
2019-09-22 20:51:17
83
转载 I/O复用及epoll基础知识
IO multiplexingIO multiplexing这个词可能有点陌生，但是如果我说select，epoll，大概就都能明白了。有些地方也称这种IO方式为event driven IO。我们都知道，select/epoll的好处就在于单个process就可以同时处理多个网络连接的IO。它的基本原理就是select/epoll这个function会不断的轮询所负责的所有sock...
2019-09-22 20:51:12
83
转载 CC150相关问题
18.9 动态计算中位数利用两个堆：一个最大堆，存放小于中位数的值；一个最小堆，存放大于中位数的值。则两个堆的堆顶即为数组中最中间的两个数。在插入新元素的时候，我们只要维护两个堆， 使其堆中元素的数量差别不超过1即可。ref refref: hawstein 转载于:https://www.cnblogs.com/forc...
2019-09-22 20:51:12
175
转载 电话面试问答Top 50 --[伯乐在线]
今年是2015年，在过去几年中，电面（电话面试）是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方，候选人不需要去未来雇主的所在地，面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第二部分。我得到反馈说第一部分过于偏重编码的题了，许多程序员希望我针对电面问题列一个类似的列表。为了顺利通过电面进入下一轮，你必须足够好地回答与你工作要求相关的全部问题。在大多针对J...
2019-09-22 20:51:11
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人