- 博客(29)
- 资源 (11)
- 收藏
- 关注
原创 [leetcode]20150704b
[leetcode]20150704b1、N-Queens题目The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to
2015-07-05 20:07:41
471
原创 [Leetcode] Next Permutation
Next Permutation题目Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lo
2015-07-02 13:50:06
440
原创 [leetcode] Implement Trie (Prefix Tree)
题目描述: Implement Trie (Prefix Tree) Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of lowercase letters a-z.代码:Javaclass Tri
2015-06-07 15:51:09
422
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-06-07 15:17:58
394
原创 【算法面试】写程序输出8皇后问题的所有排列,要求使用非递归的深度优先遍历。
写程序输出8皇后问题的所有排列,要求使用非递归的深度优先遍历。测试数据 POJ 2754 http://bailian.openjudge.cn/practice/27541. 递归版本#include #include using namespace std;int answers[100][10];int col[10];int count = 0;bool Va
2015-03-17 16:37:30
673
原创 【算法面试】n个数,找出其中最小的k个数,写出代码,要求最坏情况下的时间复杂度不能高于O(nlogk)
题目:n个数,找出其中最小的k个数,写出代码,要求最坏情况下的时间复杂度不能高于O(nlogk)分析:1. 使用最大堆,先压入堆中k个数,以后每一个数与堆顶(当前最大元素)比较,如果更小则替换堆顶。时间复杂度O(klogk + (n-k)logk) = O(nlogk)。注意优先队列的使用方式。如果是最小堆,则 priority_queue, greater >,默认是最大堆prior
2015-03-17 14:11:28
2407
原创 【编程语言】C++中优先队列(最大堆)的用法
#include #include using namespace std;int main(){ priority_queue pq; int n; int a[100]; cin >> n; for(int i = 0; i < n;i++){ cin >> a[i];
2015-03-17 13:11:55
569
原创 【排序算法】归并排序
#include using namespace std;template void swap(Type* A, int i, int j){ Type temp = A[i]; A[i] = A[j]; A[j] = temp;}template void Merge(Type* A,Type* Temp, int left,int right,int middle){
2015-03-16 20:36:34
368
原创 【排序算法】快速排序
#include using namespace std;template void swap(Type* A, int i, int j){ Type temp = A[i]; A[i] = A[j]; A[j] = temp;}template int Partition(Type* A,int left, int right){ int l = left, r = r
2015-03-16 20:11:55
364
原创 【排序算法】冒泡排序
#include using namespace std;template void swap(Type* A, int i, int j){ Type temp = A[i]; A[i] = A[j]; A[j] = temp;}template void BubbleSort(Type* A, int n){ bool NoSwap = false; int i,j;
2015-03-16 19:32:50
362
转载 【算法】【分治】两个排序数组的中位数
转自;http://www.cnblogs.com/bigwangdi/p/3310711.html求两个排序数组中位数,这道题是很有意思的一道题目,算法导论中9.3-8题,这题必须在O(logn)的时间复杂度求解,否则肯定悲剧。。。这题有个关键的条件,那就是这两个数组长度相等思路如下:数组A:1, 3, 5, 7, 9数组B:2, 4, 6, 8, 1
2014-11-15 10:47:10
934
原创 【C++】强制类型转换运算符的重载
#include #include using namespace std;class MyCin{ bool bStop; public: MyCin():bStop(false) { } operator bool( ) { //重载类型强制转换运算符 bool return !bStop;
2014-06-07 10:28:07
2057
原创 【leetcode】 Maximum Depth of Binary Tree
题目:Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.解答:1. 递归版本class Solutio
2014-01-16 10:14:35
500
原创 【leetcode】 Single Number
Single Number 【题目】Given an array of integers, everyelement appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you
2014-01-13 20:34:21
508
原创 Android界面设计之——类似百度手机助手的两层导航实现
一. 实现目标类似百度手机助手/91手机助手的两层导航界面。http://as.baidu.com/a/appsearch?f=web_alad_6@next如图:二. 实现方案
2013-11-28 12:03:41
2526
1
原创 FragmentTabHost
http://developer.android.com/reference/android/support/v4/app/FragmentTabHost.htmlSpecial TabHost that allows the use of Fragment objects for its tab content. When placing this in a view hierarchy
2013-11-28 11:53:20
977
原创 Nested Fragments
http://developer.android.com/about/versions/android-4.2.html#NestedFragmentsYou can now embed fragments inside fragments. This is useful for a variety of situations in which you want to place dy
2013-11-28 10:22:08
1071
原创 Android 博文目录
1. http://www.cnblogs.com/bravestarrhu/category/377032.html2. http://blog.163.com/feng_yun_ju/blog/#m=0&t=1&c=fks_084071093084087075086086080095085081089066093086085074087
2013-11-10 10:22:33
568
转载 Android四大(五大)基本组件简介
说到Android基本组件,很多人都认为是Activity,Service,Broadcast Receiver,Content Provider;但也有人认为是五大组件,Activity,Intent,Service,Broadcast Receiver,Content Provider。其实所谓的四大五大都是说的Android中常用的几个组件。Intent在Android中作用极重要,
2013-11-10 10:18:30
3383
转载 Android四大基本组件介绍与生命周期
转自:http://www.cnblogs.com/bravestarrhu/archive/2012/05/02/2479461.htmlAndroid四大基本组件分别是Activity,Service服务,Content Provider内容提供者,BroadcastReceiver广播接收器。一:了解四大基本组件Activity :应用程序中,一个Activi
2013-11-10 10:11:08
671
原创 GCC命令总结
一、C语言命令1.编译gcc -O1 -S code.c2.汇编gcc -O1 -c code.s3.反汇编objdump -d code.o4.链接gcc -O1 -o prog code.o二、C++命令
2013-11-07 10:55:44
653
转载 Eclipse自动部署项目到Tomcat的webapps下的有效方法
开发JavaEE项目,常用的工具有MyEclipse,Eclipse,netBeans等,个人比较喜欢用Eclipse,因为它MyEclipse体积小很多,响应速度也快,且足以满足需求。MyEclipse集成了很多插件,可以将项目自动部署到Tomcat服务器,如:复制一个已有的项目,在项目上点右键,选择Properties,修改下Web Project Settings为新的项目名称,比如修改
2013-11-06 15:06:46
644
转载 将Eclipse中的Web项目部署到Tomcat
记得开始学习Java Web的时候,首先用的是Eclipse开发,但是有一个问题始终没有弄明白,做好的Web项目是如何发布到Tomcat服务器上的呢?最后得到了一个结论,那就是Eclipse这个软件可能是将项目发布到了一个临时的目录,只有打开Eclipse的时候,启动服务器才能运行Web项目。也正是因为这个原因,一直用的都是MyEclipse开发Java Web项目(十分的方便和顺手)。这几天
2013-11-06 15:05:40
735
转载 tomcat部署web项目的3中方法
1.直接把项目复制到Tomcat安装目录的webapps目录中,这是最简单的一种Tomcat项目部署的方法,也是初学者最常用的方法。2.在tomcat安装目录中有一个conf文件夹,打开此文件夹,其中包含配置文件server.xml,打开配置文件,并在和之间插入如下语句。 其中,docBase为设置项目的路径。3.在conf目录中,在Catalina\localhos
2013-11-05 01:07:10
495
转载 报错:Link of class 'Lcom/.../PersistentConnectionListener;' failed ...VFY: unable to resolve new-insta
在使用xmpp推送的时候报如下错:06-05 14:12:10.710: W/dalvikvm(8735): Link of class 'Lcom/.../PersistentConnectionListener;' failed06-05 14:12:10.710: E/dalvikvm(8735): Could not find class 'com.....Persistent
2013-11-01 14:41:13
678
Logic.Programming.In.Prolog.Using.The.ISO.Standard
2015-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人