题意:给定两个二进制字符串,返回它们的和
思路:
1.按最长的循环,短的前面补零
2.因为变量少,不用考虑节省空间,定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度:时间O(m+n),空间O(m+n)...
分类:
其他好文 时间:
2014-05-15 13:17:22
阅读次数:
222
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识:
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文:
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类:
其他好文 时间:
2014-05-15 13:33:33
阅读次数:
250
synchronized这类线程同步的机制可以解决多线程并发问题,在这种解决方案下,多个线程访问到的,都是同一份变量的内容。为了防止在多线程访问的过程中,可能会出现的并发错误。不得不对多个线程的访问进行同步,这样也就意味着,多个线程必须先后对变量的值进行访问或者修改,这是一种以延长访问时间来换取线程安全性的策略。...
分类:
其他好文 时间:
2014-05-15 13:11:27
阅读次数:
335
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings....
分类:
其他好文 时间:
2014-05-15 13:27:07
阅读次数:
233
1、管理工具中的“INTERNET信息服务”本来就是一个快捷方式来的。
本标为:C:\WINDOWS\SYSTEM32\INETSRV\IIS.MSC,找到发送到桌面快捷方式即可。
2、Win7配置IIS遇到问题及解决方法:IIS图标不见了...
分类:
其他好文 时间:
2014-05-15 12:24:13
阅读次数:
266
异步编程(Asynchronous Programming)
异步编程与我们所看过的其他并行编程形式有一些不同,讨论的其他主题可以有大量的线程并行运行,可以完全利用系统中可用的处理器;而在异步编程中,需要避免阻塞线程,我们在这一章的第一节“线程、内存、锁定和阻塞”中已经对阻塞线程的概念有所了解了。阻塞的线程是不能工作的线程,因为它需要等待其他任务的完成;线程等待的通常任务是操作系统执行的输...
分类:
其他好文 时间:
2014-05-15 12:23:35
阅读次数:
354
题意:给定数字n,生成所有可能的n对括号的组合
思路:dfs暴力枚举
当左括号出现的次数 < n 的时候,可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中,
其中,
s表示已生成的部分括号,
left表示当前的左括号数,
right表示当前的右括号...
分类:
其他好文 时间:
2014-05-15 13:21:12
阅读次数:
311
一、添加下面的库 并配置好路径
ws2_32.lib;Mswsock.lib;cppunit.lib;libapr-1.lib;libapriconv-1.lib;libaprutil-1.lib;libaprapp-1.lib;libactivemq-cppd.lib;%(AdditionalDependencies)
E:\cms\cmsTest\lib\myAprLib;E:\cms\c...
分类:
其他好文 时间:
2014-05-15 13:37:30
阅读次数:
287
这道题是我最初刷的那20多道之一,但一直没有过,被各种各样的情况折磨死了,直到把所有其他的题都写完,回来看大神对这道题是怎么处理的时候,才惊叹算法的奇妙。再次验证了我的想法,如果要处理各种各样的特殊情况,一定是算法本身有问题。
之前看过很多有关在两个排序数组中找中位数的解法,大多根据两个数组长度不同分了很多种情况,各种讨论。下面要介绍的方法并没有直接求中位数,而是把求中位数转换成了求两个数组合并...
分类:
其他好文 时间:
2014-05-15 12:21:05
阅读次数:
273
在学C++时,由于时间比较急。对构造函数和析构函数这部分当时了解的比较浅显,当时只知道构造函数是
用来为对象分配存储空间,进行必要的初始化。析构函数对应构造函数,当撤销类对象时,构造函数回收存储
空间。
C#再次学到这部分的内容,因为当时C++了解过了,现在学起来有种似曾相识的感觉,所以学起来就会带
劲儿,也深入了一些。...
分类:
其他好文 时间:
2014-05-15 12:09:30
阅读次数:
253
工厂方法(FactoryMethod)模式简介
编辑
工厂方法(FactoryMethod)模式的意义是定义一个创建产品对象的工厂接口,将实际创建工作推迟到子类当中。核心工厂类不再负责产品的创建,这样核心类成为一个抽象工厂角色,仅负责具体工厂子类必须实现的接口,这样进一步抽象化的好处是使得工厂方法模式可以使系统在不修改具体工厂角色的情况下引进新的产品。
工厂方法模式是简单工厂模式的衍生...
分类:
其他好文 时间:
2014-05-15 12:11:19
阅读次数:
311
exam1204button.c:26:3: 错误: 程序中有游离的‘\200’
exam1204button.c:26:3: 错误: 程序中有游离的‘\235’
exam1204button.c:26:3: 错误: 程序中有游离的‘\342’
exam1204button.c:26:3: 错误: 程序中有游离的‘\200’
exam1204button.c:26:3: 错误: 程序中有游...
分类:
其他好文 时间:
2014-05-15 13:01:31
阅读次数:
230
为了解决DNA序列的拼接以及检错,特写一下算法
package my.dna;
/**
*
* @author mabixiang
*
*/
public class Util2 {
public static void main(String[] args) {
String a = "lkjhgfasd";
String b = "sd5sflk";
resemb...
分类:
其他好文 时间:
2014-05-15 13:28:54
阅读次数:
349
1. 查询HQL过滤器
1.1. 数据过滤现状分析
项目开发的查询页面都会有很多查询条件,开发追加查询条件的工作繁琐又很浪费时间。
这块工作量主要在:页面加查询字段和后台代码逻辑判断,追加查询条件;
目前JAVA持久层主流框架Hibernate和Ibatis实现方式分析:
[1].Hibatente 技术实现:
A.页面追加查询字段;
B.后台代码需加逻辑判断,判断字段是否为空,手...
分类:
其他好文 时间:
2014-05-15 12:10:46
阅读次数:
379
·昨晚8:00-9:40,在 钟海楼03029 ,进行了ITAEM团队第二期宣讲会(第一期见第一期宣讲会总结),来参加的主要是大一学生,以信院为主,也有法学院、文学院的同学。在宣讲会中,大家都比较积极认真。
第二期宣讲会议程
(1)ITAEM团队骆宏作“有目标,才有奋斗的动力”主题分享,时间约为晚8点-8点40分;
(2)丁又专作“Doing,Now(现在就行动)”演讲,时间约为晚8...
分类:
其他好文 时间:
2014-05-15 12:07:28
阅读次数:
309