- 博客(80)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 [编程题]单词接龙 欧拉路径 一笔画问题
问题描述牛客网：http://www.nowcoder.com/questionTerminal/417f534ca33f4bc7ba8ef716c980f839拉姆刚开始学习英文单词，对单词排序很感兴趣。 如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。 你能编写一个程序来帮助拉姆进行判断吗？输入描述:输入包含多组测试数
2016-08-31 10:47:30
856
原创 可绝对贪婪问题 数字去掉几位求最小值
参考《算法设计与分析》问题描述输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原来左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出应该包括所去掉的数字的位置和组成的新的正整数（N不超过240位）。数据结构设计：高精度正整数的运算应存储为字符串格式。问题分析在位数固定的前提下，让高位的数字尽量小，其值就较小。依据此贪婪策略就可以解决这个问题。
2016-08-30 22:46:28
1718
原创 变态暴力家庭过河问题
问题描述话说有一家六口人，包括爸爸、妈妈、两个女儿及两个儿子在旅行途中迷了路，还不幸遇上了一个逃狱的犯人，幸好犯人让一个也在旅行的警察逮捕，一家六口才得以保住性命。他们只有通过一条河流方能回家，能帮帮他们么？玩家的任务是，帮助这些人渡过河，交通工具只有一艘小船。只有爸爸、妈妈以及警察能控制小船，此外，不论成人或是小孩，小船每次最多只能搭乘二人。在渡河期间，玩家还要防止以下三种情况发生：1、当警察与犯
2016-08-30 10:40:24
1670
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-08-30 10:19:36
274
原创 回文数判断
问题描述给一个int，判断是不是回文数。测试用例123321 就是笔记用到一个比较巧的思路，设置一个tmp，截取x的后一半。一直循环到tmp > x了，如果这时候x与tmp相等（x的位数是偶数，如123321，则此时x=123，tmp=123），又或者x==tmp/10（x的位数是奇数，如121，则此时x=1，tmp=12），则可以说明是回文数。在这中间还要注意，x不能被10整除，这样的话原来的算法
2016-08-29 20:53:02
682
原创 lintcode 翻转链表
问题描述http://www.lintcode.com/zh-cn/problem/reverse-linked-list/样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null笔记就是倒腾一下几个节点，找递推规律代码/** * Definition of ListNode * * class ListNode { * public: * i
2016-08-28 17:07:57
1345
转载 页面被重置
页面被重置 链接被重置是你的网络连接网站被防火墙或者网站本身问题造成通信断开。 连接重置是TCP协议的一种消息。一般来说，例如服务器端在没有客户端请求的端口或者其他连接信息不符时，系统的TCP协议栈就会给客户端回复一个RESET通知消息，可见连接重置功能本来用于应对例如服务器意外重启等情况。而发送连接重置包比直接将数据包丢弃要好，因为如果是直接丢弃数据包的话客户端并不知道具体网络状况，
2016-08-27 09:56:41
2345
原创 搜狐 自媒体 快站
自媒体是基础，而不是补充。搜狐在汽车、IT、旅游等方面的重大转型：裁撤大部分编辑，编辑转做服务，所有的内容都由自媒体产生。相信专业人士的能力，编辑是不可能深入到专业人士的专业里去的。在这种模式下，用户可以直接与作者对话，形成良好的互动，达到信任的状态。进一步的，作者可以借着这个平台做服务，卖他的服务或者商品。在现在这个时代，读者更多地是愿意去相信一个公众号、相信他的推荐和服务，当建立起信任之后，就更
2016-08-27 09:21:38
1006
转载 TCP连接建立好了之后 服务端一直不接受数据怎么办
TCP连接建立好了之后 服务端一直不接受数据怎么办？参考Tcp服务端一直sleep，客户端发送数据问题
2016-08-26 15:56:52
5733
转载 HTTP1.0，1.1与2.0
HTTP1.0， 1.1 与2.0的区别是啥？参考HTTP by Hand: Exploring HTTP/1.0, 1.1 and 2.0HTTP/2.0 相比1.0有哪些重大改进？小结1.1 是persistent connection2.0是：one TCP connectionrequests and responses can crossserver pushprioritizationb
2016-08-26 15:55:23
622
翻译 sql join 算法 时间复杂度
参考stackoverflow笔记sql语句如下：SELECT T1.name, T2.dateFROM T1, T2WHERE T1.id=T2.id AND T1.color='red' AND T2.type='CAR'假设T1有m行，T2有n行，那么，普通情况下，应该要遍历T1的每一行的id（m），然后在遍历T2（n）中找出T2.id = T1
2016-08-26 12:04:34
8206
原创 散列表 哈希表 原理 python实现
参考算法导论引文 散列表(hash table)是实现字典操作的一种有效的数据结构。尽管最坏的情况下，散列表中查找一个元素的时间与链表中查找的时间相同，达到了O(n)。然而实际应用中，散列的查找的性能是极好的。在一些合理的假设下，在散列表中查找一个元素的平均时间是O(1)。冲突和解决利用哈希函数h(k)，可以把关键字映射到一个小的数组中，但是会发生冲突。解决方法有链接法和开放寻址法。链接法以链
2016-08-26 09:44:02
6794
转载 gdb 调试程序
前言Python用到了pdb c是用gdb 参考用GDB调试程序（一）Linux学习–gdb调试osx中对应的lldb小结在gcc的时候加上-g，把调试信息加到可执行文件中。 l 列出代码 break 16 在16行设置断点 r run运行 n next 运行下一条 s step 有函数的话step in c 继续运行到下一个断点 p 打印变量 i local info查看local
2016-08-23 15:11:37
278
原创 多线程同步
参考好文： http://casatwy.com/pthreadde-ge-chong-tong-bu-ji-zhi.html代码example： http://www.yolinux.com/TUTORIALS/LinuxTutorialPosixThreads.htmlWHY由于多线程之间共享全局变量、堆内存，因此多线程进行读写这些内容的时候需要加锁等方式来实现同步。分类有以下几种方式可以实
2016-08-22 18:33:25
202
原创 python generator yield 协程 coroutine
参考生成器协程提高：现在还是看不懂 Python “黑魔法” 之 Generator Coroutines代码分析#!/usr/bin/env pythonimport timedef consumer(): r = '' while True: n = yield r print '[CONSUMER] Consuming ', n
2016-08-18 15:11:26
462
原创 tornado 异步非阻塞 实验
参考tornado官方文档Tornado中异步非阻塞地使用MySQLTornado-MySQL 0.5.1使用tornado让你的请求异步非阻塞好文：Tornado 异步笔记：异步任务前言目前用到的都是同步请求。当遇到查数据库等耗时操作的时候，请求会一直被阻塞。实验我们使用sql语句cmds = "select sleep(1)"来模拟长时间的数据库查询。代码只贴出handler部分的代码。其中I
2016-08-18 14:46:51
998
原创 多文件编译 makefile
参考http://www.cs.colby.edu/maxwell/courses/tutorials/maketutor/工程文件来自C++ Primer的第9章包括coordin.h file1.cpp file2.cppcoordin.h// coordin.h -- structure templates and function prototypes// structure templa
2016-08-17 22:53:38
299
转载 在csdn中搜索自己的文章
参考如何搜索自己CSDN博客中的文章解决使用google搜索搜索内容 site:blog.csdn.net/waltonhuang可用google镜像http://www.xiexingwen.com/ https://www.guge.date/http://www.itechzero.com/google-mirror-sites-collect.html
2016-08-17 18:58:48
593
原创 系统如何将一个信号通知到进程
系统如何将一个信号通知到进程？参考linux内核中异步通知机制–信号处理机制小结内核给进程发送信号，是在进程所在的进程表项的信号域设置对应的信号的位。进程检查信号的时机是：进程即将从内核态返回用户态时。如果进程睡眠了，要看睡眠能不能被中断，如果能被中断则唤醒。进程有一个链表的数据结果，维护一个未决信号的链表。信号在进程中注册，其实就是把该信号加入到这个未决信号链表当中。可靠信号不管链表中是否已经有这
2016-08-17 11:24:10
6503
2
原创 linux 同步机制 死锁
说出你所知道的各类linux系统的各类同步机制（重点），什么是死锁？如何避免死锁（每个技术面试官必问）Linux 内核的同步机制，第 1 部分原子操作，不会被任何事务给打断，通常用于资源计数，引用计数。TCP/IP协议栈的IP碎片计数。信号量。就像一个房间有好几把钥匙，拿到钥匙就能进去访问。设置为1的时候变为了mutex。绝大部分情况下作为互斥锁使用。读写信号量。可以允许多个读，一个写。一旦有
2016-08-15 17:01:48
4066
原创 共享内存
共享内存的使用实现原理（必考必问，然后共享内存段被映射进进程空间之后，存在于进程空间的什么位置？共享内存段最大限制是多少？）共享内存分析linux共享内存的实现好文： Linux环境进程间通信（五）: 共享内存（下）每个共享内存区域对应特殊文件系统shm中的一个文件。注：shmget的内部实现包含了许多重要的system V共享内存机制；shmat在把共享内存区域映射到进程空间时，并不真正改变进程的
2016-08-15 16:58:23
1599
原创 linux cpu 内存 硬盘 系统性能调试相关命令
cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 tcp网络状态查看 各进程状态 抓包相关等相关命令 必须熟练掌握Linux iostat监测IO状态Linux系统出现了性能问题，一般我们可以通过top、iostat、free、vmstat等命令来查看初步定位问题。其中iostat可以给我们提供丰富的IO状态数据。Linux vmstat命令实战详解vmstat命令是最常见
2016-08-15 16:49:18
1621
原创 linux netstat tcpdump ipcs ipcrm
Linux netstat命令详解netstat 显示网络相关的信息，如网络连接，路由表(-r)，接口状态 -a (all) 显示全部信息 -n 拒绝别名，能用数字的都用数字Linux tcpdump命令详解 对网络上的数据包进行截获的包分析工具。Linux ipcs命令与ipcrm命令的用法详解 ipcs提供进程间通信方式的信息，包括共享内存，信号量，消息队列。 -a 输出所有 -m
2016-08-15 16:42:01
2576
原创 virtualbox 安装 debian
下载iso并安装配置debian的过程参考http://www.cyberciti.biz/faq/linux-setup-default-gateway-with-route-command/小结查看路由 route -n域名转ip nslookup要保证gateway对，dns对可以ping一个百度的ip地址
2016-08-14 08:44:14
549
原创 linux 读写文件学习
遇到了一个坑。file_size = lseek(fd_src, 0, SEEK_END);http://man7.org/linux/man-pages/man2/lseek.2.html lseek - reposition read/write file offset是自己想当然了。这个函数把文件的指针移到最后了，然后read函数就一直读不到。。我去！搞了一晚上啊。。
2016-08-13 23:57:36
240
原创 多进程与多线程的区别
据说这个问题很重要，要从多个方面总结。参考多线程和多进程的区别（小结）多线程还是多进程的选择及区别关于进程和线程对于全局变量共享的问题学习总结0、教科书上的一句话进程是资源分配的最小单位，线程是CPU调度的最小单位。1、共享的变量与私有的变量同一进程的不同线程会共享进程内存空间中的全局区和堆。线程私有的是栈和寄存器。因此。局部变量都是线程私有的。全局变量、静态变量、分配于堆的变量都是共享的。2、通信
2016-08-12 16:52:27
663
原创 Hadoop中两表JOIN的处理方法
参考Hadoop中两表JOIN的处理方法小结1，reduce side join在reduce阶段join。map阶段标记数据来自哪个文件，比如来自file1标记tag=1，来自file2标记tag=2。reduce阶段把key相同的file1的数据和file2的数据通过笛卡尔乘积join在一起。个人理解：举个例子 file1 有{1:'a', 2:'b', 3:'c'} file2 有{1:'
2016-08-12 15:33:24
2963
原创 linux 内存泄露检测 mtrace
参考mtrace实验1，写一个内存泄露的程序mt.c#include <stdlib.h>#include <mcheck.h>int main(){ mtrace(); int *a; a = malloc(sizeof(int)); muntrace(); return 0;}加上头文件 #include
2016-08-12 14:09:55
761
原创 约瑟夫环问题
问题描述约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后[1] 结果+1即为原问题的解。参考解题笔记（10）——约瑟夫环问题约瑟夫环问题(数学解法)Josep
2016-08-11 14:19:58
638
原创 Catalan数 卡特兰数
参考维基百科Catalan数——卡特兰数引文wiki被墙，只好土土地把内容搬运过来。。组合数学中有非常多的组合结构可以用卡塔兰数来计数。在Richard P. Stanley的Enumerative Combinatorics: Volume 2一书的习题中包括了66个相异的可由卡塔兰数表达的组合结构。以下用n=3和n=4举若干例：Cn表示长度2n的dyck word的个数。Dyck word是一个
2016-08-11 11:24:42
972
转载 git 命令行学习
参考http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000小结本地已经有文件，要创建新的版本库 git init把文件添加到版本库 git add readme.txt提交到版本库，加上comment git commit -m "wrote a readme file"创建SSH k
2016-08-10 15:33:35
474
转载 vim配置
参考强大的vim配置文件，让编程更随意我的VIM配置文件vimrc暂时先用着这个runtime! debian.vim"设置编码set encoding=utf-8set fencs=utf-8,ucs-bom,shift-jis,gb18030,gbk,gb2312,cp936set fileencodings=utf-8,ucs-bom,chinese"语言设置set langmen
2016-08-09 21:48:47
257
原创 linux crontab 调试
dir问题据说crontab不允许相对路径dirname 可以一直往上config_path = os.path.dirname(os.path.dirname(os.path.abspath(__file__))) + '/config/data.conf'参考http://www.linuxidc.com/Linux/2015-03/114339.htm所以大家如果发现crontab不执行的问
2016-08-09 18:21:37
796
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人