QuantumStream-CSDN博客

原创 [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 458

原创 [leetcode]20150704a

[leetcode]20150704a5道题

2015-07-05 14:11:34 408

原创 [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 431

原创 [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 408

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-06-07 15:17:58 381

原创【算法面试】写程序输出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 656

原创【算法面试】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 2396

原创【编程语言】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 549

原创【排序算法】归并排序

#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 357

原创【排序算法】快速排序

#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 354

原创【排序算法】冒泡排序

#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 344

转载【算法】【分治】两个排序数组的中位数

转自；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 906

原创【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 2029

原创【开发工具】常用编辑器

1. sublime2. EditRocket

2014-01-22 14:57:46 472

原创【GUNstep】 Windows下GNUstep安装

test

2014-01-20 16:55:15 701

原创【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 489

原创【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 495

原创 Android界面设计之——类似百度手机助手的两层导航实现

一. 实现目标类似百度手机助手/91手机助手的两层导航界面。http://as.baidu.com/a/appsearch?f=web_alad_6@next如图：二. 实现方案

2013-11-28 12:03:41 2496 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 970

原创 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 1056

原创 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 562

转载 Android四大（五大）基本组件简介

说到Android基本组件，很多人都认为是Activity，Service，Broadcast Receiver,Content Provider;但也有人认为是五大组件，Activity，Intent，Service，Broadcast Receiver，Content Provider。其实所谓的四大五大都是说的Android中常用的几个组件。Intent在Android中作用极重要，

2013-11-10 10:18:30 3335

转载 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 660

原创 GDB命令总结

test

2013-11-07 10:56:20 499

原创 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 642

转载 Eclipse自动部署项目到Tomcat的webapps下的有效方法

开发JavaEE项目，常用的工具有MyEclipse,Eclipse,netBeans等，个人比较喜欢用Eclipse，因为它MyEclipse体积小很多，响应速度也快，且足以满足需求。MyEclipse集成了很多插件，可以将项目自动部署到Tomcat服务器，如：复制一个已有的项目，在项目上点右键，选择Properties,修改下Web Project Settings为新的项目名称，比如修改

2013-11-06 15:06:46 638

转载将Eclipse中的Web项目部署到Tomcat

记得开始学习Java Web的时候，首先用的是Eclipse开发，但是有一个问题始终没有弄明白，做好的Web项目是如何发布到Tomcat服务器上的呢？最后得到了一个结论，那就是Eclipse这个软件可能是将项目发布到了一个临时的目录，只有打开Eclipse的时候，启动服务器才能运行Web项目。也正是因为这个原因，一直用的都是MyEclipse开发Java Web项目（十分的方便和顺手）。这几天

2013-11-06 15:05:40 728

转载 tomcat部署web项目的3中方法

1.直接把项目复制到Tomcat安装目录的webapps目录中，这是最简单的一种Tomcat项目部署的方法，也是初学者最常用的方法。2.在tomcat安装目录中有一个conf文件夹，打开此文件夹，其中包含配置文件server.xml，打开配置文件，并在和之间插入如下语句。其中，docBase为设置项目的路径。3.在conf目录中，在Catalina\localhos

2013-11-05 01:07:10 488

转载报错: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 673