自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

转载 在Ubuntu安装JDK并且配置在Sudo下可执行

http://www.wikihow.com/Install-Oracle-Java-on-Ubuntu-Linux

2014-06-14 11:58:27 1188

原创 Ubuntu安装为知笔记

本来想安装Evernote的,结果发现居然没有Linux版本的,于是搜索了一下,发现很多人在用weizhi

2014-06-14 07:05:48 1271

原创 Ubuntu安装sogou中文输入法

安装Ubuntu的时候,选择了安装中文输入,结果进去后发现,安装的是google拼音,还有一堆其他的

2014-06-14 07:01:36 655

翻译 Ember学习(8):REOPENING CLASSES AND INSTANCES

英文原址:http://emberjs.com/guides/object-model/reopening-classes-and-instances/

2014-05-23 11:03:27 898

翻译 Ember学习(7):Bindings

英文原址:http://emberjs.com/guides/object-model/bindings/binding可以在两个属性之间创建一个连接关系,当其中一个变化时,另一个会自动获得变化后的新值。binding可以连接同一个对象的属性,也可以连接不同对象的属性。不像很多其他的框架,binding需要某种特殊的实现,Ember中得binding很容易使用,可以用在任意类型的object之

2014-05-18 11:32:16 874

翻译 Ember学习(6):Observers

英文原址:http://emberjs.com/guides/object-model/observers/

2014-05-17 22:09:29 1179

翻译 Ember学习(5):计算型属性和使用@each聚合数据

英文原址:dddddOften, you may have a computed property that relies on all of the items in an array to determine its value. For example, you may want to count all of the todo items i

2014-05-17 21:33:55 1278

翻译 Ember学习(4):计算型属性

英文原址:ddddddddddHAT ARE COMPUTED PROPERTIES?In a nutshell, computed properties let you declare functions as properties. You create one by defining a computed pro

2014-05-17 21:16:25 1021

翻译 Ember学习(3):类和实例

dddddddCLASSES AND INSTANCESEDIT PAGETo define a new Ember class, call the extend() method on Ember.Object:12345App.Person = Ember.Object.extend({

2014-05-17 19:30:32 966

翻译 Ember学习(2):Ember的命名约定

英文原址:Ember.js uses naming conventions to wire up your objects without a lot of boilerplate. You will want to use these conventional names for your routes, controllers and templates.You c

2014-05-17 10:03:15 2221

翻译 Ember学习(1):Ember核心概念

英文原址:http://emberjs.com/guides/concepts/core-concepts/

2014-05-17 08:27:08 2230

原创 AVL树的实现

AVL树是平衡二叉树中的一种,下面讨论讨论它的实现。一个AVL树满足基本的二叉查找树的要求,另外,每个AVL树的节点,它的左子树和右子树的高度差不超过1。AVL树应为这个条件,从而保证了二叉查找树的高度是受控的,不会出现一般的二叉查找树那样可能随着不断的插入和删除操作,最后退化成一个链表。也是因为这个额外的要求,导致了AVL树的插入和删除操作和一般的二叉查找树不同,每次插入和删除的时候都需要检

2014-03-19 19:00:32 790

原创 二叉查找树的实现

实现一个简单的二叉查找树,支持常规操作。代码如下:#ifndef _BINARYSEARCHTREE_#define _BINARYSEARCHTREE_#include #include using namespace std;template class BinarySearchTree{private: struct BinarySearchTreeNode

2014-03-12 22:31:34 480

原创 简单二叉树的实现和遍历

在这里讨论下,最简单的二叉树的实现和它的各种遍历的实现。一般的这种无规则的二叉树,实际用途一般,远不如什么二叉查找树等等用途广,所以这里主要是实现一个带有插入方法的二叉树,然后方便我们来用各种方式遍历它,包括递归的和非递归的。为了简化插入操作(在插入的时候不需要指定插入的位置),我将每个节点的高度也保存在了节点中,然后在插入的时候,我会先看节点是否有左右子树,如果有的话,就比较左右子树的高度,

2014-03-12 14:25:55 724

原创 优先级队列的实现

优先级队列是基于最大堆或者最小堆的,有很多的应用,比如任务调度,事件模拟之类的,下面我们来实现最大优先级队列(基于最大堆)和最小优先级队列(基于最小堆)。最大优先级队列代码如下。在实际使用中,一般可以只保存一个用于比较的key和一个指向实际数据的指针在优先级队列中,下面的代码忽略了实际的数据,只考虑Key。#ifndef _LARGESTPRIORITYQUEUE_#define

2014-03-11 20:53:53 786

原创 堆排序

堆排序是一种将二叉树的结构运用于数组的效率很好的排序方法。第一步,数组除了0号元素不满足最大堆的条件,其他位置都已经满足,那么需要调整整个数组到满足最大堆的状态。前提条件是除了0号元素,其他的元素都已经满足了最大堆的要求,也就是说0号元素的左右子树都是最大堆,那么只需要比较0号元素和它的左右孩子结点的大小,如果已经大于等于它的左右子节点,那么已经是最大堆了,如果0号元素小于它的左或者右子节点,

2014-03-10 10:03:47 565

原创 快速排序

快速排序也是一种基于分治法的排序方法,简单的说,就是每次从序列中找出一个关键字,然后利用Partition的过程,将这个关键字放置到它在最终排好序的序列中的最终位置,并且保证在该位置左边的元素都小于它,右边的元素都大于等于它。然后递归的使用快速排序对左右两个子序列继续排序,直到子序列大小为1或者为空。快速排序的速度取决于每次选出的那个关键字(pivot),简单的做法是取第一个元素,麻烦点的做法

2014-03-07 14:00:53 578

原创 归并排序

归并排序利用分治法,每次将原序列分为大小基本相等的两个子序列,将两个子序列分别排好序后,再将两个子序列合并为排好序的原序列,而长度大于一的子序列可以递归地分解成更小的子序列,从而递归的用归并排序来解决。因此,递归排序的关键在于如何合并。简单的归并排序的合并过程是需要借助临时数组的,因此还是比较费空间的。所以如果用对链表组成的序列的排序,归并排序可以不需要额外的空间,这样会更好。如下是基于数

2014-03-07 13:49:48 572

原创 插入排序,选择排序,Shell排序

实现基于数组的插入排序,选择排序,Shell排序。插入排序,特点是移动次数多。void InsertSort(int* start, int size){ int temp=0; for(int i=1;i<size;++i) { temp = start[i]; int position = i; for( ; position > 0; --position)

2014-03-07 13:17:51 665

原创 实现有序列表(基于数组,二分查找)

实现一个简单的有序列表,保证插入新数据时,列表依然有序,并且带有查找,删除功能。查找功能使用了如下不同的方法:顺序查找二分查找(使用了两种不同的二分查找写法)#ifndef _ORDERLIST_#define _ORDERLIST_#include #include using namespace std;template class OrderList

2014-03-05 14:13:35 1082

原创 简单列表的实现(基于双向链表)

实现一个简单的列表,基于双向链表,要求支持删除,插入,下标等操作。#ifndef _DOUBLELINKEDLIST_#define _DOUBLELINKEDLIST_#include #include using namespace std;template class DoubleLinkedList{private: struct DoubleLinke

2014-03-05 11:10:06 756

原创 简单列表的实现(基于链表)

实现一个列表,基于链表,支持插入,删除,下标等操作。#ifndef _LINKEDLIST_#define _LINKEDLIST_#include #include using namespace std;template class LinkedList{private: struct LinkedListNode { T data; LinkedListN

2014-03-04 20:18:46 594

原创 简单队列的实现(基于链表)

实现一个简单的队列,基于链表。#ifndef _LINKEDQUEUE_#define _LINKEDQUEUE_#include #include using namespace std;template class LinkedQueue{public: LinkedQueue() : _size(0),_head(NULL),_tail(NULL) {} ~Lin

2014-03-04 17:04:57 581

原创 简单栈的实现(基于链表)

用C++实现一个简单栈,基于链表:#ifndef _LINKEDSTACK_#define _LINKEDSTACK_#include #include using namespace std;template class LinkedStack{public: LinkedStack() : _size(0), _head(NULL) {} ~LinkedStack

2014-03-04 15:22:33 538

原创 简单队列的实现(基于数组)

用C++实现一个简单的队列,基于数组来实现。#ifndef _ARRAYQUEUE_#define _ARRAYQUEUE_#include #include using namespace std;template class ArrayQueue{public: explicit ArrayQueue(int maxSize = 100) : _size(0),_ma

2014-03-03 18:08:14 559

原创 简单栈的实现(基于数组)

用C++实现一个简单的栈,基于数组来实现。#ifndef _ARRAYSTACK_#define _ARRAYSTACK_#include #include using namespace std;template class ArrayStack{public: explicit ArrayStack(int maxSize=100) : _size(0),_maxSi

2014-03-03 18:04:28 613

原创 简单列表的实现(基于数组)

基于数组,实现一个简单的列表,支持如下功能:下标末尾添加,中间插入末尾删除,中间删除空间不够时自动扩容清空所有元素简单的错误检测下面是代码:#ifndef _ARRAYLIST_#define _ARRAYLIST_#include #include using namespace std;template class ArrayList{public:

2014-02-26 11:14:29 998

原创 计算2的100次方模5的结果

直接求肯定挺痛苦的,利用一个求模的简单性质然后结合递归可以很快算出。A*B mod 5 = ( (A mod 5) * (B mod 5) ) mod 5这个性质可以简单证明如下:假设A mod 5 = K1, B mod 5 = K2. 那么设 A = 5a+K1, B = 5b + K2。那么A*B = (5a+K1)*(5b+K2)= 25ab + 5a*K2 + 5b*K1 +

2013-12-24 15:56:34 3502 1

原创 递归方法计算数N的二进制表示中1的个数

利用一个现成的结论:如果N是奇数,那么它等于N/2的二进制表示中的1的个数加1.剩下的问题就是解决当N是偶数时,如何往基本情况递归了,简单分析一下任何一个偶数的二进制表示的最低位绝对等于0,,那么我们可以推导出一个简单结论:当N是偶数的时候,它二进制包含1的个数应该等于N+1包含的1的个数和减1。因为,N为偶数时,最低位是0,那么N+1的二进制的前面和N的二进制一模一样,只是最低位是1。

2013-12-24 15:27:30 1808

转载 ADB无法启动

http://zhuyoulong.iteye.com/blog/18730581:今天调试android的时候发现一个诡异的问题 [html] view plaincopy     C:\Users\xxxx>adb start-server      adb server is out of date.  killing...      ADB serv

2013-08-16 11:55:40 771

原创 找出SQL Server表名和对应的列名,列类型的语句

select o.name,c.name,t.name,c.column_id,c.system_type_id,c.user_type_id,t.system_type_id,t.user_type_idfrom sys.all_columns as c, sysobjects as o, sys.types as twhere o.name in ('YourTalbe1,'YourTab

2013-08-09 14:56:55 603

原创 Android开发资料

讲解Andriod Activity的生命周期,值得一看:http://developer.android.com/training/basics/activity-lifecycle/starting.html

2013-08-08 09:31:13 629

原创 Step By Step设置Django

想在自己的Ubuntu Server虚拟机上搭建一个LAMP玩玩,P用Python,使用Django和PostgreSQL,在网上搜了半天,大部分文章都是很粗略,因此自己整理一个Step By Step,作为备忘Install Djangowget https://www.djangoproject.com/download/1.5.1/tarball/tar xzvf index

2013-08-06 10:22:36 825

原创 Ubuntu Server,Python,Django,Apache

最近在虚机上折腾Web Server,过程中找了一些资料,暂时放在这里作为一个索引,回头方便查看一篇教你如何在Ubuntu上搭建LAMP的文章,不过其中主要是针对PHP和MySQL的,这两个我都不想用,所以作为一个参考http://net.tutsplus.com/tutorials/php/how-to-setup-a-dedicated-web-server-for-free/

2013-08-06 10:11:40 819

原创 常用基础Vim命令

最近学习Ubuntu,时常需要用Vim来查看和编辑文件,整理出下列常用的命令作为备忘录。完整版的Vim Manual可以在 这里 找到, 也可以在打开vim之后输入命令 “:help” 来查看。左侧是命令,右侧是简单的命令说明,在左侧的命令中 N一般都代表输入命令前可以输入的数字。Move CommandN h Move to leftN l Move to right0

2013-08-06 09:30:45 787

原创 最大子序列和问题

最大子序列和问题(Max subsequence sum problem),简单描述如下:含有N个整数的数列,找出其中所有子序列的最大和,子序列定义为 连续的一个子集,子序列和为该子序列所有数字之和。如何序列全部都是负数,则定义子序列最大和等于0。这个问题有很多方法来解决,最简单的就是穷举所有子序列,然后对每个子序列求和,保留最大的那个和,作为结果。这种方法就是效率非常低下,随着序列所含整

2013-02-02 08:44:52 825

原创 计算斐波那契数列

斐波那契数列的详细定义可以查看斐波那契数列看一些算法书,提到递归,经常会拿斐波那契数列来举例,所以今天就写点程序,简单讨论一下。这里包括了两个方法,一个是递归计算,效率极其低下;另一种,就是直接利用循环计算,效率是就好很多,下面是代码:using System;using System.Collections.Generic;using System.Linq;using S

2013-01-31 19:27:14 778

转载 C++函数对象与函数指针不同之处

看了一篇关于C++函数对象和函数指针的区别,写得还不错的文章,特此转载,保存下来,点击查看 原文在C++编程语言中,有很多功能都与C语言相通,比如指针的应用等等。在这里我们介绍的则是一种类似于函数指针的C++函数对象的相关介绍。C++函数对象不是函数指针。但是,在程序代码中,它的调用方式与函数指针一样,后面加个括号就可以了。这是入门级的随笔,说的是函数对象的定义,使用,以及与函数指

2013-01-30 18:56:49 562

原创 数据结构与算法设计--读书笔记之一

这两天开始读Mark Allen的数据结构与算法设计,这些东西平时用到的机会少,看了久了就容易忘,为了巩固一下效果,争取隔段时间写点读书笔记,方便以后查阅。第一章主要是简单回顾了一下数学基本知识,包括指数,对数,级数计算公式,还有证明方法,比如数学归纳法。然后简单介绍了一下递归的定义,提出了四个递归的原则,分别如下:基本情形,即不用递归就可以求解的情况。向基本情况推进,每一次递归都

2013-01-30 14:53:47 531

原创 两个面试常见的智力题

1. 有N台电脑,其中有大于一半的电脑是好电脑,其他的是坏电脑。用一台好电脑检测另一台电脑,结果肯定是正确的。用一台坏电脑检测另一台电脑,结果则可能是正确的,也可能是错误的。请写出一个策略,找出一台好电脑。这个是同事发邮件问的一道题目,挺有意思的,我想了半天,只相出了一个O(n2)的解法,但是随后有一个Intern给出了一个O(N)就可以找出一台好电脑的解法,真是强人啊。具体做法如下:

2008-09-28 13:53:00 557

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除