- 博客(496)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 linux 截取文件名字
for var in `ls *.png`; do mv "$var" `echo "$var" |awk -F '_' '{print $1"_"$2"_"$3".png"}'`;done
2017-07-19 17:51:09
3353
原创 IOS NavigationController
在NavigationController这个栈控制器中的所有的ViewController都可以通过属性navigationController来获取这个栈控制器对象
2014-08-23 22:45:34
1109
转载 IOS 传值 总结
1、属性传值前向后传值。2、协议传值3、Block传值代替协议代理传值，主要时间点问题。4、单利传值数据共享。5、通知传值通知中心NSNotificationCenter提供了一种更加解耦的方式。最典型的应用就是任何对象对可以发送通知到中心，同时任何对象可以监听中心的通知。发送通知的代码如下：[[NSNotificationCenterdef
2014-08-23 22:33:33
1547
转载 iOS中使用block传值
(2012-02-15 15:34:01)转载▼标签：blockit分类：Iphone专区用此方法传值可以替代委托了。具体例子MainView.h#import@interface MainView : UIViewController{ IBOutlet UIButton* btn; IB
2014-08-23 22:03:00
6326
转载 iOS传值之block传值(一)
iOS传值之block传值(一) ios4.0系统已开始支持block，在编程过程中，blocks被Obj-C看成是对象，它封装了一段代码，这段代码可以在任何时候执行。Blocks可以作为函数参数或者函数的返回值，而其本身又可以带输入参数或返回值。它和传统的函数指针很类似，但是有区别：blocks是inline的，并且它对局部变量是只读的。下面是理论部分： 1、block的定义
2014-08-23 15:22:49
1017
转载 eclipse 常用 设置
Java综合1，设置默认的全局JRE： Window->Preferences-> Java -> Installed JREs ，这样每次新建项目时，默认的JRE库即为选中的项。 2，设置工作空间全局编码： 设置UTF-8 Window->Preferences->General->Workspace 中Text file encoding 选择other并选UT
2011-12-22 10:03:01
6345
转载 全排列 总结
全排列的生成算法就是对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 常见的有四种全排列算法：(A)字典序法(B)递增进位制数法(C)递减进位制数法(D)邻位对换法 这里着重介绍字典序法对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。 [例]字符集{1,2,3},较小
2011-11-29 21:16:34
1448
转载 从2-3-4树谈到Red-Black Tree（红黑树）
从2-3-4树谈到Red-Black Tree（红黑树）分类： 24.data structures2011-06-08 12:00 9435人阅读 评论(41) 收藏 举报从2-3-4树谈到Red-Black Tree（红黑树） 译者：July。出处：http://blog.csdn.net/v_JULY_v 。 在
2011-11-26 22:17:55
1398
转载 教你初步了解KMP算法
分类： 01.Algorithms（研究）2011-01-01 17:14 13722人阅读 评论(40) 收藏 举报教你初步了解KMP算法 作者： July 、saturnma、上善若水。 时间； 二零一一年一月一日-----------------------本文参考：数据结构（c语言版） 李云清等编著、算法导论引言：在文本编辑中，我们经常要在一
2011-11-26 22:12:26
2373
转载 从Trie树（字典树）谈到后缀树
从Trie树（字典树）谈到后缀树作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。 第一个问题： 一个文本文件，大约有一
2011-11-26 22:08:27
2417
1
转载 从B树谈到R树之B树的c实现
从B树谈到R树之B树的c实现作者：weedge，July。编程艺术室出品。前言 代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。 本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有
2011-11-26 22:06:00
1270
转载 从B树、B+树、B*树谈到R 树
第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会
2011-11-26 22:01:33
1001
转载 n 皇后问题
问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。
2011-11-17 22:16:14
913
转载 提取某日访问次数最多的那个IP
海量数据日志中，提取出某日访问次数最多的那个IP。 思路：对于海量数据的处理，主要采取的策略就是分而治之，即缩减问题的规模，将一个大的问题划分成若干等价的小问题。然后解决这些小问题，最后将获得的小问题解综合起来，得出原问题的解。用到比较多的技术主要有散列、位图、堆、trie树、mapreduce、K路归并（败者树）等。其中散列用的尤为多。
2011-11-17 22:12:47
1867
转载 部分面试题解题思路
解题笔记（2）——部分面试题解题思路分类： 解题笔记2011-07-11 15:30 699人阅读 评论(4) 收藏 举报这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】 时间受限大部分的面试
2011-11-17 22:11:52
1373
转载 C++进阶之路
语言基础入门：l C++ Primer 《C++入门》（通常不用中文名）by Stanley B. Lippman有第三版和第四版，如其名，是C++入门的不二选择，是全面广泛的参考书目，内容丰富，笔触严谨。 如果说Bjarne Stroustrup是C++之父的话，那么Lippman可以说是C++之母了:)l The C++ Programming
2011-11-17 22:07:37
7345
转载 ACM基本算法分类、推荐学习资料和配套pku习题
程序设计竞赛ACM训练手册 从入门到精通 相信每一位玩ACM程序设计竞赛的同学来说，都有一个从入门到精通的过程，而且分享他们经验的时候，见到最多的就是一种合作和拼搏精神，乐在其中的那种激情。 Wilbert即将毕业，作为一个菜鸟级的入门玩家，一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享
2011-11-17 22:03:11
2321
转载 学习算法之路（转）
学习算法之路（转）第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除
2011-11-17 22:00:55
1192
转载 汇编语言
对于计算机软件专业的学生,适当的学习一些汇编语言知识,我认为很重要,有助于你对于计算机底层工作的了解,帮助你更好的理解计算机高级语言,汇编原理,也对于学习操作系统很有帮助...以下内容均为个人整理...错误不当之处还望大家指出更正..谢谢..每条指令 均按照1、指令的汇编格式2、指令的基本功能3、指令的寻址方式4、指令对标志位的影响5、指令的特殊要求这5条内
2011-11-17 22:00:11
1204
转载 后缀树和后缀数组 [3 两个字符串的最长公共子串]
后缀树和后缀数组 [3 两个字符串的最长公共子串] 8.4 两个字符串的最长公共子串两个串的最长公共字串是相对于多个串要简单一点，不需要二分A。只需要判断相邻两个Height是不是分属两个字符串即可。8.4.1 实例PKU JudgeOnline, 2774, Long Long Message.8.4.2 问题描述给两个小写ASCII字母组成的字符串
2011-11-17 14:06:17
1335
1
转载 线段树简介
6.1 线段树简介线段树的定义如下： 一棵二叉树，记为T (a,b)，参数a,b表示该结点表示区间[a,b]。区间的长度b-a记为L。递归定义T[a,b]： 若L>1 ：[a, (a+b) div 2]为 T的左儿子 [(a+b)div 2,b]为T的右儿子。 若L=1 ：T为一个叶子
2011-11-17 14:04:38
839
转载 后缀树的构造方法-Ukkonen详解
后缀树的构造方法-Ukkonen详解 2010-09-13 21:47:06| 分类：算法 | 标签：后缀树的构造方法- ukkonen详解 |字号大中小 订阅 最近在学习后缀树的构造，在网上找了好久发觉国内详解它的构造的文章胜少，在苦苦寻觅了许久，终于发现了一个网友翻译的一篇文章，很好，于是我转帖出来，希望能有更多的人受益，也希望国内多
2011-11-17 13:01:38
1911
转载 c 基数排序
c 基数排序#include #include #include #include #include //计数排序，npRadix为对应的关键字序列，nMax是关键字的范围。npData是具体要//排的数据，nLen是数据的范围，这里必须注意npIndex和npData对应的下标要一致//也就是说npIndex[1] 所对应的值为npData[1]int
2011-11-15 21:46:44
2582
转载 桶排序
从《基于比较的排序结构总结 》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设 ，来避免绝大多数的“比较”操作。桶排序就是这样的原理。 桶排序的基本思想 假设有一组长度为N的待排关键字序列K[1....n]。
2011-11-15 21:45:12
722
转载 图的基本结构
前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的，当然也可以使指针类型的。当然，就我个人而言，比较习惯使用的结构还是链表指针类型的。本质上，一幅图就是由很多节点构成的，每一个节点上面有很多的分支，仅此而已。为此，我们又对原来的结构做了小的改变：view plaintypedef struct _LINE { int
2011-11-15 21:39:52
1435
转载 图 结构
图是数据结构里面的重要一章。通过图，我们可以判断两个点之间是不是具有连通性；通过图，我们还可以计算两个点之间的最小距离是多少；通过图，我们还可以根据不同的要求，寻找不同的合适路径。当然，有的时候为了计算的需要，我们还需要从图中抽象出最小生成树，这样在遍历计算的时候就不需要持续判断是不是遇到了循环节点。当然，这所有的一切都是从图的表示开始的。 1）矩阵表示 矩阵表示可以说
2011-11-15 21:35:48
497
转载 基数排序
基数排序是另外一种比较有特色的排序方式，它是怎么排序的呢？我们可以按照下面的一组数字做出说明：12、 104、 13、 7、 9 （1）按个位数排序是12、13、104、7、9 （2）再根据十位排序104、7、9、12、13 （3）再根据百位排序7、9、12、13、104 这里注意，如果在某一位的数字相同，那么排序结果要根据上一轮的数组确
2011-11-15 21:34:46
513
转载 第一章、左旋转字符串
第一章、左旋转字符串作者：July，yansha。时间：二零一一年四月十四日。说明：（狂想曲，有三层意思：1、思绪纷飞，行文杂乱无章，想到什么，记下什么。2、简单问题深入化，复杂问题精细化，不惧汪洋，不惧艰深，洋洋洒洒，纵横千里。3、依托一道面试题展开来，思维放任不羁，逐步深入，细致入微，反复修正，绝不含糊，以期给读者一个彻彻底底明明白白的交待）原为狂想曲，现在已改为编程艺术系
2011-11-13 20:32:57
1001
转载 寻找最小的k个数
日。致谢：litaoye， strugglever，yansha，luuillu，Sorehead，及狂想曲创作组。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。----------------------------------前奏 @July_____：1、当年明月：“我写文章有
2011-11-13 20:27:18
2791
转载 第三章续、Top K算法问题的实现
程序员编程艺术：第三章续、Top K算法问题的实现分类： 12、TAOPP 20、algorithms2011-05-08 17:31 12860人阅读 评论(49) 收藏 举报 程序员编程艺术：第三章续、Top K算法问题的实现 作者：July，zhouzhenren，yansha。 致谢：微软100题实现组
2011-11-13 20:26:07
1046
转载 教你通透彻底理解：BFS和DFS优先搜索算法
经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法分类： 01.Algorithms（研究）2011-01-01 12:18 14220人阅读 评论(26) 收藏 举报4、教你通透彻底理解：BFS和DFS优先搜索算法 作者：July 二零一一年一月一日---------------------------------本人参考：算法
2011-11-13 20:09:25
689
转载 十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦
十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦引言 笔试啊，笔试，面试啊，面试，找工作啊，找工作。此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中，初始数据集的排
2011-11-13 20:08:35
1361
转载 十月百度，阿里巴巴，迅雷搜狗最新面试十一题
十月百度，阿里巴巴，迅雷搜狗最新面试十一题引言 当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。 上个月，本博客着重整理九月腾讯，创新工场，淘宝等公司最新面试十三题，此次重点整理百度，阿里巴巴，迅雷和搜索等公司最新的面试题。同上篇一
2011-11-13 20:07:52
1205
转载 第八章、从头至尾漫谈虚函数
程序员编程艺术：第八章、从头至尾漫谈虚函数作者：July。出处：http://blog.csdn.net/v_JULY_v 。 前奏 有关虚函数的问题层出不穷，有关虚函数的文章千篇一律，那为何还要写这一篇有关虚函数的文章呢?看完本文后，相信能懂其意义之所在。同时，原狂想曲系列已经更名为程序员编程艺术系列，因为不再只专注于“面试”，而在“编程”之上了。ok，如果有不正之处，
2011-11-13 20:03:14
607
转载 第二章、字符串是否包含及相关问题扩展
程序员编程艺术：第二章、字符串是否包含及相关问题扩展作者：July，yansha。时间：二零一一年四月二十三日。致谢：老梦，nossiac，Hession，Oliver，luuillu，雨翔，啊菜，及微软100题实现小组所有成员。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。--------
2011-11-13 20:01:27
1283
转载 程序员编程艺术：第九章、闲话链表追赶问题
程序员编程艺术：第九章、闲话链表追赶问题作者：July、狂想曲创作组。出处：http://blog.csdn.net/v_JULY_v 。前奏 有这样一个问题：在一条左右水平放置的直线轨道上任选两个点，放置两个机器人，请用如下指令系统为机器人设计控制程序，使这两个机器人能够在直线轨道上相遇。（注意两个机器人用你写的同一个程序来控制）。 指令系统：只包含4条指
2011-11-13 19:59:46
797
转载 中签概率，IP访问次数，回文等问题
程序员编程艺术第十二~十五章：中签概率，IP访问次数，回文等问题作者：上善若水.qinyu，BigPotato，luuillu，well，July。编程艺术室出品。前言 本文的全部稿件是由我们编程艺术室的部分成员：上善若水.qinyu，BigPotato，luuillu，well，July共同完成，共分4个部分，即4道题：第一部分、从一道题，漫谈数据结构、以及压缩、位
2011-11-13 19:58:33
1073
转载 第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题
第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发
2011-11-13 19:57:28
1184
转载 如何给10^7个数据量的磁盘文件排序
第十章、如何给10^7个数据量的磁盘文件排序作者:July，yansha，5，编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。 前奏 经过几天的痛苦沉思，最终决定，把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列，同时，狂想曲创作组更名为编程艺术室。之所以要改名，我们考虑到三点：1、为面试服务不能成为我们最终或最主要的目的，2、我
2011-11-13 19:54:26
1054
转载 第四章、现场编写类似strstr/strcpy/strpbrk的函数
第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者：July。 说明：注意关键字，“十分钟”，“现场编写”。 本文诸多函数的编写都存在问题，如\0写成 /0，待日后统一修正。July、2011.10.11。 微博：http://weibo.com/julyweibo 。 出处：http://blog.csdn.net/v_J
2011-11-13 19:52:06
738
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人