09 2013 档案
摘要:#include #include using namespace std;5只猴子摘了一堆桃子,约好第二天早上来分。第一只猴子来得早,它将桃子平分成成5堆,多出1个,它把多出的一个吃了,把属于自己的一堆拿走了,将剩下的还混成一堆,其他猴子来了也正好按一样的方法处理。编程求出原来最少有多少个桃子。(用递归函数。void GetTotal(int & bs,int & tp);int main(int argc, char *argv[]){ int last = 1; int temp = 1; GetTotal(last,temp); cout << "
阅读全文
摘要:声明,本文所有11道算法题目,覆盖了基本上所有常见的二叉树问题,全都用C#实现,并测试通过,代码下载:BinNode.zip目录:1.二叉树三种周游(traversal)方式:2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法,找出二叉树上任意两个节点的最近共同父结点,复杂度如果是O(n2)则不得分。5.如何不用递归实现二叉树的前序/后序/中序遍历?6.在二叉树中找出和为某一值的所有路径7.怎样编写一个程序,把一个有序整数数组放到二叉树中?8.判断整数序列是不是二叉搜索树的后序遍历结果9.求二叉树的镜像10.一棵排序二叉树(即二叉搜索树BST),令
阅读全文
摘要:声明,本文所有9道算法题目,覆盖了基本上所有常见的栈/队列问题,全都用C#实现,并测试通过,代码下载:StackAndQueue.zip目录:1.设计含min函数的栈,要求min、push和pop的时间复杂度都是o(1)。2.设计含min函数的栈的另解3.用两个栈实现队列4.用两个队列实现栈5.栈的push、pop序列是否一致6.递归反转一个栈,要求不得重新申请一个同样的栈,空间复杂度o(1)7.给栈排个序8..如何用一个数组实现两个栈9..如何用一个数组实现三个栈1.设计含min函数的栈,要求min、push和pop的时间复杂度都是o(1)。 算法思想:需要设计一个辅助栈,用来存储当前栈中.
阅读全文
摘要:声明,本文所有13道算法题目,覆盖了基本上所有常见的单链表问题,全都用C#实现,并测试通过,代码下载:TestLink.zip1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表,其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素(不包括表头)8.判断单链表是否有环?如何找到环的“起始”点?如何知道环的长度?9.判断两个单链表是否相交10.两个单链表相交,计算相交点11.用链表模拟大整数加法运算12.单链表排序13.删除单链表中重复的元素首先写一个单
阅读全文
摘要:单链表递归逆序实现代码:#include using namespace std;struct node { int data; node*next;} /* optional variable list */;node* reverse(node * head){ if(head==NULL || head->next==NULL) return head; node* tail= head->next; node* newHead= reverse(head->next); tail->next=head; head->next=NU...
阅读全文
摘要:前些天开始学习使用GNU Screen程序,发现这个工具在管理服务器时候确实挺方便的,于是写一篇文章总结一下,顺便介绍Screen的基本使用方法。简介GNU Screen是 一个基于文本的全屏窗口管理器,一个Screen会话可以在一个物理终端上模拟多个窗口,每个窗口中可以运行不同的进程。Screen一个典型的应用就是 在其创建的虚拟终端窗口中运行交互性的Shell程序,例如bash,这样就可以在一个终端上打开多个bash进行不同的操作了。举个例子,你可以使用SSH登录到你的服务器,然后打开一个Screen会话,使用它创建多个窗口。每个窗口都有一个独立的bash,然后就可以在 同一个SSH会话中
阅读全文
摘要:写代码的时候你会发现这个插件是多么有用!强烈推荐!0×01.change123456cs"'cs"cs)]cstcsw'csW'1234567891011文本 命令 结果--------------- ------- -----------"Hello |world!" cs"' 'Hello world!'"Hello |world!" cs" Hello world!(123+4|56)/2 cs)] [123+456]/2(123+4|56)/2 cs
阅读全文
摘要:◎ The NERD Tree 操作 Vim 時,通常都在 Terminal 底下作用,無法像一般的 GUI 應用程式可以以樹狀目錄來瀏覽檔案。 The NERD Tree 是一將檔案目錄以文字模式方式繪製出來的 Plugin。讓使用者可以不必跳出 Vim 編輯器 而可進行檔案目錄的瀏覽、開啟等動作。新版的 NERD Tree 還另外支援了書籤 (Bookmark) 功能,使用者可將路徑節點存成書籤,以便下次載入時 直接回到該路徑上。※ 安裝 將下載回來的 zip 檔解壓縮之後,使用 rsync 將目錄同步複製到 ~/.vim 底下。 複製完,NERD_tree.vim 檔案應該要在 ~/.v
阅读全文
摘要:本站文章除注明转载外,均为本站原创或者翻译。本站文章欢迎各种形式的转载,但请18岁以上的转载者注明文章出处,尊重我的劳动,也尊重你的智商;本站部分原创和翻译文章提供markdown格式源码,欢迎使用文章源码进行转载;本文标题:Git查看、删除远程分支和tag本文链接:http://zengrong.net/post/1746.htm2013-01-09:加入删除远程tag的内容查看远程分支加上-a参数可以查看远程分支,远程分支会用红色表示出来(如果你开了颜色支持的话):?View Code BASH12345678910# git branch -a master remote tung...
阅读全文
摘要:这篇文章是stackoverflow的一篇帖子。上面提到了很多有用的数据结构。有的听过了,经常用,有的没有听过,记录下来。Trie树。应用比较多,一个比较cool的trie的应用TRASH-A dynamic LC-trie and hash data structure。Bloom filter。wiki链接删除某一项是不允许的,不过可以实现可计数的counting bloom filter在BigTable,Cassandra中都有使用可以用来快速检查是否拼写错误Rope:rope 数据结构表示不能修改的字符序列,与 Java 的 String非常像。但是 ropes 效率奇高的字符串变换
阅读全文
摘要:本文作者是Gavin McLeod,一个被困在《电子世界争霸战》里的骨灰级Web极客。在文中列举了15个帮助开发者快速编码、优化代码的语法高亮工具,每个高亮工具都有其功能特色。(以下是编译内容)开 发者和顽固的代码极客深知CodeSyntax Highlighter(以下简称“代码语法高亮工具”)作为二级符号的一种形式,便于在一个结构化语言或标记语言里书写代码。有些代码高亮编辑器里融合 了多个语法高亮功能,例如拼写检查、代码折叠。语法高亮工具可以在总体策略的使用上起到较大的作用:改善文本的可读性和上下文语境,尤其是在代码页数较多 的情况下。另外还能帮助开发者快速在编程过程中定位bug源头。不管
阅读全文
摘要:Django我和Django ¶ 我使用python的很大一部分原因就是django。虽然在以前也用过python,不过始终没有什么特别的感觉。然后接触到了django。可以说django非常对我的胃口,特别是他的admin给人的感觉特别的棒。django是个独断且固执的框架,框架里用的组件都是自己写的,而且往往会“知错不改”。所以用django就要试着thing in django,接受django所谓的设计哲学,如果接受不了那就换pylons或ROR什么的试试吧。django并不完美,但这并不妨碍她成为一个优秀的web开发框架。资源django官网django文档Django S
阅读全文
摘要:类方法string.upper(str)需要引入string模块,实例方法str.upper()不需要引入string模块无与伦比的列表解析功能# coding=utf-8# 列表解析print [i * 2 for i in [8, -2, 5]]print [i for i in range(8) if i % 2 == 0]在FF的javascript1.7就实现了相同的语法( Array Comprehension)var evens = [i for (i in range(0, 21)) if (i % 2 == 0)];字符串模板# coding=utf-8# 字符串模板from
阅读全文