把以字符串表示的两个二进制数相加。【思路】活学活用昨天学到的reverse。将倒序相加变成正序相加。但这样的话,就要用到三个reverse,两个原串,最后还要把结果翻转。可能对速度有影响,经测试,好像还比不翻转快一点点。一个point是,两串长度不同,一串加完了另一串怎么办?我的办法是将其视为0,这...
分类:
其他好文 时间:
2015-04-17 09:33:59
阅读次数:
135
sort()用法可用来排序,主要是用于数组排序,总结了几点:1,在排序的时候只比较第一位,如:1,11,2,22,sort 会默认这样排2,sort 本身是给数组里的字符串排序正序:arr.sort(function (n1,n2){ return n1-n2;})到序:arr.sort(fu...
分类:
其他好文 时间:
2015-04-16 17:00:11
阅读次数:
125
#include<stdio.h>
intmain()
{
intx;
x=70000;
intt=x;
//intcnt=0;
intmask=1;
while(t>9){
t/=10;
mask*=10;
}
printf("mask=%d\n",mask);
//intmask=10000;
do{
intd=x/mask;
printf("%d",d);
if(mask>9){
printf("");
}
x%=mask;..
分类:
其他好文 时间:
2015-04-14 19:57:39
阅读次数:
119
这个题如果按照正常想法,一般是两边遍历,第一遍是计算链表的长度;然后确定倒数第n个节点的正序号,然后访问即可。好一点的方法是找一个指针p指向头结点后的n+1个节点,然后同时对头结点和p向后移动,如果p=Null了,这时head指针就恰好指向倒数第n+1个节点。这里有个问题,假如n恰好等于链表的长度,...
分类:
其他好文 时间:
2015-04-13 16:07:53
阅读次数:
176
例如当前文章的ID是4 sql如下:上一篇:select top 1 id,title from tb_ScGongGao where id4 and isdel=0 order by addTime asc,id asc一个倒序,一个正序, 取结果的TOP1 就是想要上下篇文章了
分类:
其他好文 时间:
2015-04-08 10:40:01
阅读次数:
106
回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4940 Accepted Submission(s): 2958
Problem Description
一个正整数,如果从左向右读(称之为正序数)和从右...
分类:
其他好文 时间:
2015-04-03 17:24:52
阅读次数:
135
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法:这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择...
分类:
编程语言 时间:
2015-03-28 11:32:22
阅读次数:
155
输入数字N,输出大小为N*N的螺旋矩阵
#include
using namespace std;
void Spiral_Matrix1(int N,int **r){//正序输出
int k=N;int sum=1;
while(k>0){
int m=(N-k)/2;
int i=m,j=m;
if(k==1){ //奇数情况下
r[m][m]=sum;
br...
分类:
其他好文 时间:
2015-03-17 18:05:42
阅读次数:
163
冒泡排序
算法分析
时间复杂度
若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数
和记录移动次数
均达到最小值:
,
。
所以,冒泡排序最好的时间复杂度为
。
若初始文件是反序的,需要进行
趟排序。每趟排序要进行
次关键字的比较(1≤i≤n-1),且每次比较都必...
分类:
编程语言 时间:
2015-03-15 16:51:20
阅读次数:
156
线性表的链式存储。主要是单链表的相关知识,介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储,整个链表的存取都必须从头结点开始。但是没有顺序存储的缺...
分类:
其他好文 时间:
2015-03-13 16:25:48
阅读次数:
162