- 博客(21)
- 资源 (25)
- 收藏
- 关注
转载 sqlserver字符串拆分(split)方法汇总
sqlserver字符串拆分(split)方法汇总--方法0:动态SQL法declare @s varchar(100),@sql varchar(1000)set @s='1,2,3,4,5,6,7,8,9,10'set @sql='select col='''+ replace(@s,',',''' union all select ''')+''''PRINT @sq
2013-04-29 21:34:47 875
原创 sql列转行,行转列(临时)
假设有张学生成绩表(tb)如下:Name Subject Result张三 语文 74张三 数学 83张三 物理 93李四 语文 74李四 数学 84李四 物理 94*/-------------------------------------------------------------------------/*想变成姓名 语文
2013-04-29 21:15:32 899
原创 输入一个正数n,输出所有和为n连续正数序列。
思想:因为是n个连续的序列,因此,设整数n为y,y由i个数组成,初始值为x,则有x+x+1+...+x+(i-1)=y,因此有 x=(2* y - i*(i-1))/(2*i),若x是整数,则可以由以x开始的i个数组成。由于,没有仔细算过n的取值范围,所以暂时去[2,y/2],希望各位给出范围建议。#includeusing namespace std;void continusSeque
2013-04-28 21:25:59 1416
原创 n个无序整数,已知第i个数在排好序的序列中的位置为j,满足|i-j|<=K,请设计一种排序算法,对该序列进行排序。注:算法时间复杂度为O(nlgn)的得0分,复杂度为O(nk) 的得两分,总分是20分
题目:n个无序整数,已知第i个数在排好序的序列中的位置为j,满足|i-j|的得两分,总分是20分。别人的解析:由以上条件判断最小的数字一定在前k个中,于是可以讲前k个数建立一个最小堆,然后把根元素取出,该根元素就是最小数,然后将第k+1个数放入堆中,因为第二小的数字肯定在下标为1到k+1的位置范围内,所以调整最小堆之后,根元素就是第二小元素,取出该元素,将第k+2个元素放入堆中,。
2013-04-28 13:36:59 2072
转载 关于调用约定(cdecl、fastcall、、thiscall) 的一点知识
函数调用规范 当高级语言函数被编译成机器码时,有一个问题就必须解决:因为CPU没有办法知道一个函数调用需要多少个、什么样的参数。即计算机不知道怎么给这个函数传递参数,传递参数的工作必须由函数调用者和函数本身来协调。为此,计算机提供了一种被称为栈的数据结构来支持参数传递。 函数调用时,调用者依次把参数压栈,然后调用函数,函数被调用以后,在堆栈中取得数据,并
2013-04-26 19:37:49 576
原创 第一次写unix多线程代码
#include #include #include #include #define Max 10pthread_t thread[2];pthread_mutex_t mut;int number=0;int A;void *thread1(){ A =5 ; printf("thread1:I'm thread 1\n"); A=A+1; pri
2013-04-26 19:25:26 926
转载 2012年10月9号阿里巴巴笔试(c++)(修改)
1.BMP格式图像,图像深度为24位,一个512*1024的点阵图像所占空间是多少?[html] view plaincopy答:(24/8)B*512*1024=1.5M 2.十进制数字-3转换为3进制的补码结果是多少?[cpp] view plaincopy答:-3可以表示为:符号
2013-04-26 16:38:53 880
转载 阿里巴巴笔试题
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、102、设有一
2013-04-26 10:21:45 1159 1
转载 Linux core dump file详解
1. 前言: 有的程序可以通过编译, 但在运行时会出现Segment fault(段错误). 这通常都是指针错误引起的. 但这不像编译错误一样会提示到文件->行, 而是没有任何信息, 使得我们的调试变得困难起来. 2. gdb: 有一种办法是, 我们用gdb的step, 一步一步寻找. 这放在短小的代码中是可行的, 但要让你step一个上万行的代码, 我想你会从此厌恶程序员这个名字,
2013-04-25 09:58:34 951
转载 判断是否为一颗平衡二叉树
平衡二叉树,又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1。问题:判断一个二叉排序树是否是平衡二叉树这里是二叉排序树的定义解决方案:根据平衡二叉树的定义,如果任意节点的左右子树的深度相差不超过1,那这棵树就是平衡二叉树。首先编写一个计算二叉树深度的函数,利用递归实现。templat
2013-04-24 11:10:17 1151
原创 输入一个字符串,打印出该字符串中字符的所有排列
题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试、笔试题中。我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列
2013-04-24 10:51:09 13634 2
原创 简单并带有错误的环形单链表检测代码
LinkedList* IsCyclicLinkedList (LinkedList* pHead) { LinkedList* pCur; LinkedList* pStart; while (pCur != NULL) { for ( ; ; ) { if (pSta
2013-04-23 21:44:02 1645 6
转载 编程之美-程序理解和时间分析
题目如下:阅读以下C#代码,回答问题:[cpp] view plaincopyusing System; using System.Collections.Generic; using System.Text; namespace FindTheNumber { class Program
2013-04-23 16:31:18 994
转载 广度优先搜索算法
广度优先搜索算法(Breadth-First-Search),又译作宽度优先搜索,或横向优先搜索,简称BFS,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。目录 [隐藏] 1 作法2 实作方法2.1 C 的实作2.2 C++ 的实作
2013-04-23 10:30:05 17071 1
转载 腾讯2009校园招聘(软件开发职位方向笔试题与答案)
|字号 订阅软件开发职位方向笔试试题(A1卷) 考试时长:120分钟一、单项选择题。(每个选项3分,20个选项,共60分)1. 在一个单链表中,若p所指的结点不是最后结点,在p所指结点之后插进s所指结点,则应执行操纵( B )。A. s->next=p;p->next=sB. s->next=p->ne
2013-04-23 10:14:40 1178
转载 腾讯笔试题(含答案)
腾讯笔试题:const的含义及实现机制分析:const的含义及实现机制,比如:const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。初探编译器static、const之实现原理腾讯笔试题:买200返100优惠券,实际上折扣是多少?到商店里买200的商品返还
2013-04-23 09:37:04 1476
转载 腾讯2012实习生招聘笔试题
一、单项选择题1) 给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()Int a1=x+y-z; int b1=x*y/z;Int a2=x-z+y; int b2=x/z*y;Int c1=x>z; int d1=x&y|z; Int c2=x>>z a1一定等于a2 b1一定定于
2013-04-23 09:35:52 826
转载 C++操作符的优先级
C++操作符的优先级操作符及其结合性功能用法L L L:: :: ::全局作用域 类作用域 名字空间作用域::name class::name namespace::nameL L L L L . -> []
2013-04-17 16:16:37 672
原创 数列的特征方程
对给定的数列,求解通项,思想:使用构造等比数列。数列特征方程式.一个数列:X(n+2)=C1X(n+1)+C2X(n)设r,s使X(n+2)-rX(n+1)=s[X(n+1)-rXn]所以X(n+2)=(s+r)X(n+1)-srXnC1=s+rC2=-sr消去s就导出特征方程式 r^2-C1*r-C2=0关于一阶线性递推数列:
2013-04-16 10:59:20 7876
转载 动态规划
动态规划动态规划是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题,用时往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动
2013-04-16 10:27:02 1306
原创 最大公约数问题
解法一思想:辗转相除法,假设f(x,y)表示x,y的最大公约数,去k=x/y,b=x%y,则有x=ky+b,若一个数能够同时整除x和y,则,必能同时整除y和b;同时整除y和b的数,也能同时整除x和y,则x和y的公约数与y和b的公约数相同,其最大公约数也相同,则,f(x,y)=f(y,x%y)(x>=y>0),知道其中一个为数0,剩下的另一个数就是两者最大的公约数,如f(42,30)=f(30,
2013-04-16 09:12:09 723
Unity教程之-制作闪亮的星星Star
2016-02-23
protoc.exe和protobuf-java-2.5.0.jar集合
2015-12-22
pure mvc 实现 术语阐述 及 最佳实践
2015-05-10
Corel Image
2014-03-08
计算机操作系统(第三版)
2013-08-13
数据结构(C语言版)(严蔚敏_吴伟民.扫描版 pdf
2013-08-06
使用FTP服务器进行数据库备份
2013-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人