- 博客(75)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 webstorm
1. webstorm->help->register->license server2. 输入网址：http://idea.codebeta.cn(2018.1.27可用）
2018-01-27 12:02:59
319
转载 IDEA
一 下载https://www.jetbrains.com/idea/download/previous.html 包含所有的版本 二 安装（略） 三 破解 网上两篇破解的文章已经讲的很清楚了http://idea.lanyus.com/http://www.itmayun.com/it/files/1/article/645855999527987/1....
2018-01-27 11:54:05
453
原创 2017秋招总结
9.30终于签到了心仪的offer，接到电话那一刻觉得整个月的奔波都是值得的！秋招从7月下旬开始，陆续投了一些内推，奈何遥无音讯；8月秋招的号角已经吹响，身边的各位大佬也已陆续收到各种大offer；羡慕自是不必说，8月中下旬开始到9月中旬，每天都会投简历，修改简历，偶尔抽空看看书，不是不想看，实在是静不下心来。从9月初至月末，这一个月干的最多的事情就是笔试，面试，宣讲会也没去几个，大多有想去的
2017-10-01 20:44:08
749
转载 IO多路复用
http://www.cnblogs.com/52php/p/5684594.html提问一：Linux IO多路复用有 epoll， poll， select，知道epoll性能比其他几者要好。也在网上查了一下这几者的区别，表示没有弄明白。IO多路复用是什么意思，在实际的应用中是指什么情况？以及IO多路复用在一些异步web server中的实际应用，就好比
2017-09-04 17:29:12
480
原创 快排划分思想的应用-求第k大数或者第k小的数（求前k大数或者前k小的数）
//第k大数，第k小的数--前k大数，k小的数-----------------------------------------------------------------------#include #include #include #include using namespace std;//每次选择第一个元素作为划分点，比它小放左边，比它大放右边int partition
2017-08-26 17:32:43
836
转载 二分图最大匹配
一直以来觉得二分图匹配啥的算法看不懂，直到遇到下边的两篇博客http://blog.jobbole.com/106084/http://blog.youkuaiyun.com/hackbuteer1/article/details/7398008模板真的好简单题意描述：农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不
2017-08-25 16:50:52
317
原创 树的非递归遍历
1.先序（我只把这些当模板）class Solution {public: vector preorderTraversal(TreeNode* root) { vector res; if(root==NULL)return res; stack ms; TreeNode* p=root; while(
2017-06-20 22:27:01
380
原创 最长递增子序列
最长递增子序列（递增子序列会了，递减子序列也就没问题了）第一种思路：a[i]在最长子序列的位置为dp[i]dp[i]=max(1,dp[j]+1) s.t. 0第二种思路：对a[i]排序的b[i]求a[i]与b[i]的最长公共子序列第一种思路代码：#include #include #include #include #include #include
2017-06-13 03:44:31
476
原创 背包问题
背包问题分类：0-1背包（每种物品只有一个）完全背包（每种物品无限多）多重背包（每种物品Mi个，0-1背包算是多重背包的特殊情况）混合背包。。。解决此类问题主要将其转化为0-1背包的问题，所以求解0-1背包的转移方程就很重要具体的转化，优化，请参考背包九讲（前人总结的很详细啦）下面的代码是0-1背包的通用代码#include #include #in
2017-06-12 11:51:03
423
原创 堆排序-代码版
要说堆排序，首先明白什么是堆：数据结构与算法中的堆是指，一个特殊的满二叉树，对于每个非叶子结点，它总是比它的子节点大（或者小）如果每个节点总是大于其子节点，则称为大根堆如果每个节点总是小于其子节点，则称为小根堆大根堆用于从大到小排序，小根堆用于从小到大排序。堆因为是满二叉树，所以使用数组存储很方便，假定从a[1]的地方开始存储，第i个节点，其左右孩子(假如存在)分别为a[2*i
2017-06-11 15:06:40
322
转载 matplotlib教程
matplotlib教程，文后的链接很不错，记录一下http://blog.youkuaiyun.com/u011497262/article/details/52325705
2017-03-30 14:43:26
415
转载 最大熵与EM算法
这两个算法在李航的《统计学习方法》的推导不是很容易理解，特找到一下博客，配合书进行理解。1.最大熵http://www.cnblogs.com/ooon/p/5677098.html（推导过程很清晰，除了最后的结论公式有点小瑕疵：公式应该是 A-B类型，总体写的还是很不错的）2.EM算法http://www.cnblogs.com/bigmoyan/p/455037
2017-03-30 14:40:19
1872
原创 最长公共子序列
状态转移方程1.if i=0 || j=0 arr[i][j]=02.if str1[i]==str2[j] arr[i][j]=arr[i-1][j-1]+1 (左上角+1）3.if str1[i]!=str2[j] arr[i][j]=max(arr[i][j-1],arr[i-1][j]) (左边或上边）下
2017-03-27 20:19:36
375
原创 makefile相关资源
1.入门http://www.cs.colby.edu/maxwell/courses/tutorials/maketutor/2.系统学习http://www.gnu.org/software/make/manual/make.html
2017-03-24 17:09:54
305
原创 面试知识点小结-持续更新
一、C语言相关1. strcpy memcpy memmove 区别strcpy和memcpy主要有以下3方面的区别。1）、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。2）、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长
2017-03-24 14:55:54
352
原创 剑指offer 28字符串全排列
思路1.当前字符依次与后面的字符交换形成新的排列void permutation(char*str,char*start){ if(*(start+1)=='\0') { cout<<str<<endl; } else { for(char*p=start;*p!='\0';++p) {
2017-03-23 11:36:44
357
转载 剑指offer 32 统计数字出现次数
原文：http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html描述计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]。解题思路这是一道比较简单的题目，举个例子先：假设 n=11,X=1，那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11
2017-03-23 09:52:08
572
转载 剑指offer-53字符串正则表达式匹配
http://www.cnblogs.com/AndyJee/p/4700373.html题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"a
2017-03-22 20:37:20
440
原创 ryu安装总结
linux系统为ubuntu 15.10 安装ryu控制器的过程历尽各种error.终于装成功.先说一下安装过程参考文章 http://linton.tw/2015/02/18/An-install-script-and-guide-for-Ryu/1.使用脚本安装$ wget https://raw.githubusercontent.com/sdnds-tw/r
2016-11-29 13:16:08
1933
原创 对拍程序
在oj上提交程序，总是出现wa的时候会很苦恼，特别是你不知道那里错了的时候。别怕，有了对拍程序，你再也不用担心找不出原因了！对拍程序，是一个很好用的工具，上升一下，其实就是自动化测试工具现在有A、B和C三个程序，其中A是完全正确的程序，B是你自己写的有一些bug（假如有的话），C是输入样例生成程序。我们想让C自动随机生成输入样例data.in，然后A,B同时以data.in
2016-11-16 09:31:54
481
原创 遗传算法解一道笔试题
题目大意如下：有N个房间，通过N-1个门相连（每个房间的门数在1到3之间），现在有M个路由器，需要把M个路由器放置在其中一些房间中，使得放置路由和其周围的房间能收到wifi信号（假如一个房间放置了路由器，只有它自己以及与它相邻的房间可以收到它的信号）。每个房间都有一个满意度，如果 该房间可以收到WiFi信号则，总的满意度就会累加上该房间的满意度。现在问，怎样放置M个路由器使得总满意度最大。
2016-10-18 09:52:04
1208
原创 网页版微信聊天机器人源码调试遇到的几个问题
最近加了一个源码阅读的群，其中这周的源码是网页版微信机器人github代码链接 https://github.com/Urinx/WeixinBot在这个源码的调试过程中遇到以下问题，不过仍然还没调通（只是能登录）遇到没有此模块或者包 （win下）：pip install 包名如果总是提示pip can not fetch URL之类的错误，可能需要升级pip
2016-10-11 10:14:43
2065
原创 python 爬虫 优快云博客下载-改进版
主要是对代码结构进行了调整新分出了用户类加入了多线程，实现多个用户同时下载# -*- coding: utf-8 -*-import osimport sysimport urllibimport urllib2import reimport threadimport timeimport codecsimport threadingclass USER: def
2016-10-08 19:35:11
837
原创 python爬虫代码-优快云博客下载
学python爬虫，请参考这篇博客http://cuiqingcai.com/1052.html这个介绍的很清晰一些，绝对是良心教程，再次感谢博主！另感觉爬虫用的比较多的是正则表达式的匹配，这里有个表（来自于优快云）然后敲了一遍糗事百科的代码可惜没调通，不过原理弄明白了这里找到了一个能运行的代码https://github.com/zzanswer/QSBK/blob/m
2016-10-06 20:42:27
943
原创 快速排序
快速排序是经常用到的一段代码，据说是最有影响力的10大算法（未考证）说到排序，我们数一下常见的一共有几种：冒泡、选择、插入、希尔、快排、堆排、索引、桶排其实还有一个中位数的中位数排序（名字记不得了）时间复杂度：快排在评均的情况下nlog(n)，最坏n^2原理呢：采用分治策略，先选出一个元素，然后以此为基准，比它小的放左边，比它大的放右边，这样把区间划分成左右两部分（跟它一样
2016-10-04 11:24:40
446
原创 XXX-笔试 偶数间的距离
定义两个偶数间的质数的个数为两个偶数的距离输入一组偶数，求出任意两个偶数间距离之和#include#include #includeusing namespace std;#define N 10000int a[N]={0};int b[N]={0};bool isPrime(int n){ if(n < 2) return false;
2016-09-23 22:45:59
514
原创 XXX-最大回文前缀
输入一个字符串，求它的最大回文前缀#include #include #include #include using namespace std;char str[1000000];int main(){ int i,j,k; cin>>str; int len=strlen(str); for(i=len-1;i>=0;i--)
2016-09-23 22:37:28
526
原创 XXX-笔试最大连续子矩阵和
求给定矩阵的最大连续子矩阵的和思路：相邻行进行累加，转化为一位数组最大连续序列和。参考博客http://blog.youkuaiyun.com/beiyeqingteng/article/details/7056687#include using namespace std;const int M=101;const int N=101;int a[M][N]={0};
2016-09-23 22:32:16
471
原创 XXX-笔试
小B最近对破解和程序攻击产生了兴趣，她迷上了病毒，然后可怕的事情就发生了。不知道什么原因，可能是小B的技术水平还不够高，小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器，但并没有按照期望的方式发挥作用。小B的目的很简单:控制服务器的内存区域，试图在内存中装入从1到n之间的n个自然数，以覆盖内存区域。可能是小B对编程理解上的问题，病毒似乎没有完全成功。可能是由于保护
2016-09-23 22:20:43
751
原创 XXX-笔试
作为一名新手特工，小B接受了大量的秘密间谍训练。检验她学业成就的时刻到了，她被派到一个基地去执行一项秘密任务，窃取该基地中一个尖端工艺的设计流程。经过一系列惊险的过程，小B已经成功的抵达了目标区域。遗憾的是，目标区域高墙围挡，墙上还有电网和红外安保机制，她发现只能通过大门进入。好在她已经成功的接近了大门，成功正在向她招手。大门是无人值守的，由电子密码组合锁控制。几分钟前，她发现一名工作
2016-09-23 22:14:58
592
原创 小米笔试-二叉树
有一棵合法的二叉树，共有n个节点（1输入：第一行一个整数n,接下来有n-1行。每行两个整数，以空格分隔，第一个表示父节点编号，第二个表示子节点编号。输出：树的高度样例输入：50 10 21 31 4样例输出3这个题的关键是树的表示，其次是求树的高度：（1）定义结构体用指针表示二叉树间节点关系规规矩矩定义结点结构，构建一棵树，同时用指针数组存储下每个节点的地址
2016-09-23 21:52:27
1030
转载 粒子群算法认识
7月没写博客，欠了好几篇了。看到一个关于粒子群算法介绍的文章，写的通俗易懂，博主肯定也是花了一定心血，进行了大量实验，“吃水不忘挖井人”在此表示感谢。先贴上链接（以备后查），等有时间了写一写代码。1.粒子群算法简介http://blog.youkuaiyun.com/niuyongjie/article/details/15696712.标准的粒子群算法http://blo
2016-08-23 16:52:32
1125
转载 python List排序问题
原文地址：http://nemogu.iteye.com/blog/1493641对List进行排序，Python提供了两个方法 ---sort----方法1.用List的内建函数list.sort进行排序list.sort(func=None, key=None, reverse=False) 方法2.用序列类型函数sorted(list)进行排序
2016-06-19 21:42:24
943
转载 PDB调试python
pdb命令用来调试python前，先下载SublimeREPL插件http://blog.youkuaiyun.com/wenxuansoft/article/details/38559731pdb命令与gdb命令差不多，简单介绍一下常用的c //运行程序，直到遇到断点l //
2016-06-11 22:44:02
458
转载 Sublime Text 快捷键
技巧转自知乎：https://www.zhihu.com/question/24896283Sublime Text 支持多种编程语言代码编辑，快捷键如下太多了，慢慢啃作者：龚一峰链接：https://www.zhihu.com/question/24896283/answer/34327939来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
2016-06-11 22:26:12
418
原创 遗传算法求解TSP问题
遗传算法是一种启发式搜索，属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等，对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数，且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体，个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串，其中每一
2016-06-07 09:06:18
21522
原创 模拟退火算法求解TSP
算法思想，模拟物理的退火过程。区别于爬山算法的关键在于，对于比当前差的解，不是直接舍弃，而是以一定的概率接受。(主要框架：三个函数+两个准则)给定初温t=t0，随机产生初始状态s=s0，令k=0； Repeat Repeat 产生新状态sj=Genete(s)； if min{1,exp[-(C
2016-05-11 21:23:35
1241
1
原创 Kruskra算法求最小生成树
//时间复杂度O(elg(e))#include #include#include#include #include using namespace std;/*6 90 1 341 4 120 5 194 5 260 2 462 5 253 5 252 3 173 4 38*///classstruct Edge{ int from ;
2016-05-09 12:42:43
1564
原创 那些不得不惊叹的位运算
1. 最简单莫过于用移位实现乘除运算了，置位运算也比较简单 int a=10; a>>=1;//a=5;右移=除法，右移一位除以2； a2. 循环移位8个bit的整形循环左移k位int a=10;//aint b=(a>>k)|(a<<8-k);8个bit的整形循环右移k位int a=129;int c=(a>8-k)
2016-04-24 18:17:24
490
原创 收藏的一些链接（以备后查）
1 MIT OCW的一个项目里面有2000+的课程资源材料（不需要注册，免费）：http://ocw.mit.edu/courses/find-by-topic/#cat=engineering&subcat=computerscience&spec=algorithmsanddatastructures2. 课程图谱http://coursegraph.com/navigation/
2016-04-23 11:15:55
607
编译原理pdf中文版第二版
2013-08-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人