passeddust-CSDN博客

原创找出数组中两个只出现一次的数字

转载，原文地址[url]http://blog.csdn.net/tulun/article/details/6792860[/url]一个整型数组里除了两个数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是o(n)，空间复杂度是o(1)。要求：首先阐述主要思路,然后编写代码实现。（盛大笔试题）考虑过程：首先我们考虑这个问题的...

2012-06-13 21:50:32 104

原创随机数范围扩展方法总结

转载，原文地址[url]http://blog.csdn.net/hackbuteer1/article/details/7486704[/url]题目：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设...

2012-06-13 21:04:37 153

求链表倒数第k个结点

题目描述：输入一个单向链表，输出该链表中倒数第k个结点, 链表的倒数第0个结点为链表的尾指针。第一反应是先遍历一遍链表，获得产度l,再遍历链表至l-k处，得到需求节点，这种做法不是最优应该设置两个指针p、q，让p和q之间相距k个节点，然后让p、q同步向链表后走至链表尾节点，此时p指向的就是倒数第k个节点。[code="c"]struct Node{ char data; No...

2012-06-12 21:17:43 106

原创求亲和数算法

转载自[url]http://blog.csdn.net/v_JULY_v/article/details/6441279[/url]题目描述：求10000以内的所有亲和数如果两个数a和b，a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284，1184和1210，2620和2924。[code="c"] //求解亲和数问题 ...

2012-06-11 19:18:21 1399

2011年搜狗在线测评笔试题

根据encode方法写出对应的decode方法。最后运行程序输出的结果就是要求的答案在iteye上早有人讨论过这题了，写下来给自己备忘下。解题思路是按照encode的顺序去decode如对byte a进行了3次加密操作1.^seed2.>>>53.&0x7对byte b进行了4次加密1.>144.&0xf8所以在解密时候，对a也要进行3次解密,对b进行4...

2012-06-08 11:08:30 120

n阶Hanoi塔问题

[code="c"]int c=0;void move(char x,int n,char z){ printf("%d. Move disk %d from %c to %c \n",++c,n,x,z);}void hanoi(int n,char x,char y,char z){ if(n==1) move(x,1,z);//将编号1的圆盘从x移到z el...

2012-05-17 16:58:33 132

C语言位运算--将整数转换成二进制串以及反转整数后N位

[code="c"]// c primer plus上的内容，位运算#include char * itobs (int n,char * ps);void show_bstr(const char *);int invert_end(int num,int bits);int main(void){ char bin_str[8*sizeof(int)+1]; i...

2012-05-13 19:49:47 443

原创单向扫描快排，双向扫描快排与非递归快排

[code="java"]import java.util.Stack;public class QuickSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int unsort[]={4,3,...

2012-05-12 22:22:07 507

C语言栈的简易实现，包含O（1）时间复杂度的min方法

[code="c"]#include#include#include#include//定义栈的初始分配空间#define STACK_INIT_SIZE 100//栈的分配增量#define STACKINCRENMENT 10typedef struct{ char *top;//栈顶 char *base;//栈底 char min;...

2012-05-12 21:44:53 227

原创两个单向链表的第一个公共结点

转载，原文[url]http://blog.csdn.net/wcyoot/article/details/6426436[/url]题目：两个单向链表，找出它们的第一个公共结点。如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结点都是重合的，不...

2012-05-08 20:33:07 85

空间复杂度O（1）的归并问题

最近百度实习生笔试题里考了这个，要求归并算法里空间复杂度为O(1),不能设置辅助数组[code="c"]# include # define N 10int binarySearch(int m,int* unsort ,int low,int high){ int mid; while(lowm) high=mid-1; else if(unsort[m...

2012-05-08 17:29:39 241

字符串最大公共子序列以及最大公共子串问题

最大公共子序列[code="java"]import java.util.Random;public class LCS { public static void main(String[] args){ //设置字符串长度 int substringLength1 = 20; int substringLength2 = ...

2012-05-08 15:30:56 124

原创输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来...

转载的文章，原链接[url]http://www.cnblogs.com/pippo0725/articles/2046366.html[/url][code="c"]#include using namespace std;int length;void PrintSolutions(int *flag) { for (int i=0; i...

2012-05-02 13:51:43 163

数组最大上升子序列解法

[code="c"]#include #define N 9//O(nlogn)/**该方法可求最大上升子序列同时，可求最大不下降子序列如{2,1,1,4}这种连续两个元素相等的序列，最大不下降子序列为{1,1,4}*/void lis1(int *a){ int i,j=0,temp,b[N],low,mid,high; b[0]=a[0]; for(i=...

2012-04-24 15:53:16 194

支持正负数的大数乘法

[code="c"]#include #include #define N 1000//最大1000位int input(char n[]){ char s[N],temp; int i,j,positive; scanf("%s",s); j=strlen(s); for(i=0;i

2012-04-23 15:18:45 91

将字符串输出为整数

[code="c"]#include #include #include void main(){ char *p="-0003123123sdadda123s2"; int *q,i=0,k=0,j=0,len; if(p[0]!='-'){ j=0; }else{ j=1; } len=strlen(p); q=(int *)malloc(s...

2012-04-22 22:41:03 191

字符串的模式匹配算法

[code="c"]#include#define N1 11#define N2 6void kmp(char *p,char *q,int *next);void basicIndex(char *p,char *q){ int i=0,j=0,pos; while(i

2012-04-22 11:45:04 137

各种排序算法

[code="c"]#include #define N 5//从小到大void bubbleSort(int p[]){ int i=0,j=0,min=0; for(i=0;ii;j--){ if(p[j]

2012-04-21 23:00:55 87

各种复杂度求子数组的最大和

[code="c"]#include #define N 6void maxSubArray(int a[]);void maxSubArray2(int a[]);void maxSubArray3(int a[]);void main(){ int a[]={1,2,-4,4,-4,7}; maxSubArray2(a);}//O(n),这种方法能不能求...

2012-04-21 22:55:57 70

误差反向传播算法——BP算法

[color=green]BP网结构图[/color][img]http://dl.iteye.com/upload/attachment/436174/026c08bb-d89c-33a4-a12f-274cc3f6a662.png[/img][color=green]学习规则[/color][list=1][*]开始[*]连接权值及阈值的初始化给各连接权{ wkj}、{...

2011-03-15 15:45:29 340

Boltzamnn随机性神经网络

[color=green]BM网络工作规则[/color]设网络有N个神经元，各神经元之间连接权为{wij}，各神经元的输出阈值为{θi}，输出为{ui}，神经元的内部状态为{Hi} ，i，j=1，2，…N取T(t=0)=T0，给{wij}, {θi} 赋 [-1，1] 内的随机值，并使wij=wji；[list=1][*]从N个神经元中随机选取一个神经元i[*]求神经元 i的...

2011-03-15 15:39:32 160

完美情感之0--1矩阵

[color=blue]1 0 1 1 1 0 1 1 0 1[/color]用蓝色代表男A[color=red] 1 1 1 0 1 0 1 0 0 0[/color]此为女B[color=red] 0 1 0 1 0 1 0 1 1 0[/color]此为女C[color=red] 1 0 1 1 1 0 1 1 0 1[/color]此为女D我这里给出了10个...

2011-03-02 18:19:20 115

hopfield网络联想记忆实现方法

[color=green]Hopfield联想记忆实现原理[/color][list][*]H网的E能量函数，平稳点——谷，这些谷与要记忆的内容对应。[*]设法把所需记忆的模式设计成某个确定网络状态的一个稳定平衡点。[*]当网络从与记忆模式较靠近的某个初始状态（即发生某些变形或含有某些噪声的记忆模式）出发后，网络按H网工作运行规则进行状态更新；[*]最后网络的状态将稳定在能量函...

2011-03-01 19:03:51 1657

神经网络模型与hopfield网运行规则

最近开了软计算的课，课程本身要求将涉及算法编程实现，就将本课程内容在这里做一个记录。 [color=green]神经元的模型[/color] [list] [*]计算来自其他神经元的带权重的输入之和:对神经元1的输入和 = w12*神经元2的输出+ w13*神经元3的输出+ … + w1n*神经元n的输出 =∑w1ixi, i=2…n；w...

2011-03-01 18:49:56 143

spring recipes读书笔记--理解AOP原理

引入一个简单的数值计算器的例子，首先创建计算器接口，然后提供一个简单的实现类，在实现类中，需要对传入参数进行验证，并且进行日志记录。[code="java"]package com.aop.example;public interface ArithmeticCalculator { public double add(double a,double b); public ...

2010-12-27 21:00:15 79

spring recipes读书笔记--理解IOC原理

假设将开发一个系统，功能之一是生产HTML或PDF格式的报表。首先创建生产报表的通用接口,然后分别生产HTML格式和PDF格式报表[code="java"]public interface ReportGenerator{ public void generate(String[][]table);}public class HtmlReportGenerator ...

2010-12-26 12:48:35 72

菜鸟EclipseRCP学习之路

对EclipseRCP的兴趣源于之前曾参与的一个小项目，当时对RCP一无所知，看到做出的东西，被震惊。。。于是也想学习学习，经过一段学习，对EclipseRCP有了一定的了解，感觉当时的学习有一点绕弯。推荐如我这样的菜鸟按照以下方式学习：1.首先应该去看看EclipseRCP tutorial，有个整体的认识 [url]http://www.vogella.de/articles/Ec...

2010-11-22 21:26:52 100

开源wiki初体验——JSPWiki、XWiki、MediaWiki比较

最近的一个项目里要用wiki作为底层模型的知识源，这半个月里先后尝试了JSPWiki,xwiki,mediawiki,对这三个开源wiki都做了很多了解，在这里记录一下。[b]JSPWiki[/b]开始时候找到JSPWiki,JSPWiki的基本功能都是有的，但问题是它采用了文件的方式，而不是数据来存储数据，这在我们后期分析数据、为项目提供知识源时候会有很大的困难，因此没有过多的研...

2010-10-06 23:17:26 4807

SWING内嵌浏览器、播放flash等应用

前两天有一个挺奇怪的应用需求：在SWING程序中内嵌浏览器，并与页面进行内容的交互，同时，浏览器打开的是已有系统，不提供任何接口。在网上搜索了一下思路，发现了一个开源项目--DJproject，这个开源项目，在SWING中内嵌了浏览器，可以在浏览器中执行简单的JavaScript代码，同时还有播放Flash等其他功能。内嵌浏览器源代码[code="java"] /* *...

2010-09-03 10:14:30 349

struts2命名空间与访问路径

比如项目deom的struts.xml中有如下片段<package name="demo" extends="struts-default"> <action name="demo" class="***.demoController" <result>/demo.jsp</result&amp

2010-08-29 00:09:56 111

Ubuntu9.10学习小结

最近通过VMware安装了Ubuntu9.10，对Ubuntu进行了初步的学习。将学习的内容小结一下，同时记录下遇到的问题的解决方法和待解决的问题。 1.VMware安装Ubuntu上网问题硬件环境：华硕A42EI52-JR 操作系统：win7旗舰版上网环境：无线上网下载了VMware6.5，通过VMware安装Ub...

2010-08-26 20:09:57 129

原创第一篇

之前总在javaeye逛，一直没有注册，前几天注册一个账号，以后也在这里写写技术相关的东西，便于记录，方便后人。开博第一篇，不谈技术。javaeye确实比其他社区水平高，学了两年的代码了，至今浏览论坛里别人的文章，还是像门外汉一样迷茫，这种状态实在是不好。程序的世界好大啊，这两年，知道了好多东西，也认识到还有好多东西还不懂，以这篇文章为开头，继续向前直追，争取早日在...

2009-12-30 20:04:18 64

I'am GongQi.