sun_apple_123-CSDN博客

原创多项式相乘

//存储结构struct PolyNode{ int coef;//系数 int expon;//指数 PolyNode * next;//指针域}//多项式相乘PolyNode* Multiply(PolyNode* L1,PolyNode* L2){ PolyNode *t1,*t2,*t,*rear,*L; int c,e; L=(...

2019-08-05 22:07:47 642

原创大整数相加

两个大整数用单链表H1和H2表示，链表中每个结点存储一位数字（假设大整数存储是由低位到高位逆序存储的）。大整数相加代码如下：LNode * Add(LNode* H1,LNode* H2){ LNode *p1=H1->next,*p2= H2->next,*p=NULL; LNode *H3=(LNode*)malloc(sizeof(LNode));//创...

2019-08-05 21:49:10 162

转载 SQL Server系统表sysobjects介绍与使用

关于SQL Server数据库的一切信息都保存在它的系统表格里。我怀疑你是否花过比较多的时间来检查系统表格，因为你总是忙于用户表格。但是，你可能需要偶尔做一点不同寻常的事，例如数据库所有的触发器。你可以一个一个地检查表格，但是如果你有500个表格的话，这可能会消耗相当大的人工。　　这就让sysobjects表格有了用武之地。虽然我不建议你更新这个表格，但是你当然有权对其进行审查。　　sys

2017-08-18 10:57:45 389

转载临时表和表变量区别，SQL Server里的视图和临时表在哪里？

临时表与永久表相似，但临时表存储在 tempdb 中，当不再使用时会自动删除。临时表有两种类型：本地和全局。它们在名称、可见性以及可用性上有区别。本地临时表的名称以单个数字符号 (#) 打头；它们仅对当前的用户连接是可见的；当用户从 SQL Server 实例断开连接时被删除。全局临时表的名称以两个数字符号 (##) 打头，创建后对任何用户都是可见的，当所有引用该表的用户从 SQL Serv

2017-08-18 10:53:49 1326

转载 sql 查出一张表中重复的所有记录数据

1、在面试的时候碰到一个问题，就是让写一张表中有id和name 两个字段，查询出name重复的所有数据，现在列下：select * from xi a where (a.username) in (select username from xi group by username having count(*) > 1)2、查询出所有数据进行分组之后，和重复数据的重复次数的查

2017-08-18 09:43:32 291

转载解决DLL调用问题

字符串参数前面曾提到过，为了保证DLL参数/返回值传递的正确性，尤其是为C++等其他语言开发的宿主程序使用时，应尽量使用指针或基本类型，因为其他语言与Delphi的变量存储分配方法可能是不一样的。C++中字符才是基本类型，串则是字符型的线形链表。所以最好将string强制转换为Pchar。如果DLL和宿主程序都用Delphi开发，且使用string（还有动态数组，它们的数据结构类似）作为导

2017-08-17 16:19:14 361

Delphi中的窗体分为模式窗体和无模式窗体。二者的区别在于，用户可以在无模式窗体和其他窗体之间切换。这样，用户就可以同时工作于一个应用程序的几个部分。Delphi中窗体的初始化有两种情况，动态创建，和自动创建。通过show显示一个无模式窗体，ShowModal显示一个模式窗体。窗体有创建对应的也要考虑释放问题。当关闭一个窗体时，窗体并没有真正从内存中释放掉，它仍然存在于内存中，除非关闭了主窗体。

2017-08-17 14:54:53 508

转载 ShowModal和Show的区别

Showmodal是个函数，Show是个过程1.Showmodal:概念: 当你调用一个窗口用SHOWMODAL时,当这个窗口显示出来后,程序不会继续自己执行,而是根据你对这个窗口的操作来执行,只有关闭了这个窗口后才会执行。属性:FormStyle改为fsNormal，visible改为false2.Show:概念: S

2017-07-29 15:59:11 1445

转载数组类型

数组可以使Object Pascal所拥有的任何数据类型，数组是一些数值的简单集合。varMyArray: array[0..4] of Integer; { 声明一个数组包括5个整数数值}begin MyArray[0] := -200; { 通过操作符[]就可以访问每个数组元素} MyArray[1] := -100

2017-07-29 15:52:25 336

转载 BookMark

关于书签(BookMark)操作；书签操作主要用于在表中快速地定位记录指针，在应用程序中常常要保存记录指针所在的位置，在进行其他处理之后，希望能快速地返回到先前指针所在的位置，此时，使用书签将显得特别有用。有关书签操作，Delphi提供了三个方法，它们是： ● GetBookMark ● GotoBookMark ● FreeBok

2017-07-29 15:44:25 785

转载 delphi中的第三方控件如何安装

由于组件提供的方式不同，所以安装的方法也是不一样的，下面就目前常见的各种形式的组件的安装方法介绍一下。 1只有一个DCU文件的组件。DCU文件是编译好的单元文件，这样的组件是作者不想把源码公布。一般来说，作者必须说明此组件适合Delphi的哪种版本，如果版本不对，在安装时就会出现错误。也正是因为没有源码，给使用者带来了不便，那就是一旦Delphi版本升级，此组件就不

2017-07-18 12:24:54 603

原创 L2-011. 玩转二叉树

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7

2017-03-19 17:08:55 304

原创 L2-006. 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2不需要建树遍历,只需利用

2017-03-19 16:31:40 282

原创 L2-009. 抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（4），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 i是抢到红包的人的编号，Pi（> 0）是其抢到的红包金额（以分为单位）。注意

2017-03-18 16:52:18 713

原创 L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11第一想法是利用LCS，

2017-03-18 16:32:14 601

原创 L2-005. 集合相似度

给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（4），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之后一行给出一个正整数K（输出格式：对每一对需要计算的集合，在一行中输出它们

2017-03-18 15:29:50 255

原创 1004. 成绩排名 (20)

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这

2017-03-14 20:44:56 274

原创 L1-032. Left-pad

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPLT”

2017-03-14 17:56:18 573

原创 L1-025. 正整数A+B

本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字

2017-03-14 17:03:59 402

原创 L1-023. 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：

2017-03-12 16:20:43 319

原创 L1-020. 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。输出格式：按输入的顺序输出那些帅到没

2017-03-12 15:59:37 317

原创 L1-018. 大笨钟

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当

2017-03-12 14:19:03 2229

原创 L1-017. 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。

2017-03-12 13:37:04 525

原创 L1-016. 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2

2017-03-12 12:22:53 410

原创 L1-015. 跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形

2017-03-12 11:57:39 429

原创 L1-011. A-B

本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GP

2017-03-11 20:57:23 400

原创 L1-010. 比较大小

时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆（浙江大学城市学院）本题要求将输入的任意3个整数从小到大输出。输入格式：输入在一行中给出3个整数，其间以空格分隔。输出格式：在一行中将

2017-03-11 20:27:06 603

原创 L1-008. 求整数段和

注意格式，记得C++的iomanip库里的setw(n),setiosflags(ios::right),setprecision(n)...#include #include/* run this program using the console pauser or add your own getch, system("pause") or input loop */using n

2017-03-11 20:12:03 326

原创 L1-006. 连续因子

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（131）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，

2017-03-11 19:48:08 254

转载双缓冲技术

Java的强大特性让其在游戏编程和多媒体动画处理方面也毫不逊色。在Java游戏编程和动画编程中最常见的就是对于屏幕闪烁的处理。本文从J2SE的一个再现了屏幕闪烁的Java Appilication简单动画实例展开，对屏幕闪烁的原因进行了分析，找出了闪烁成因的关键：update(Graphics g)函数对于前端屏幕的清屏。由此引出消除闪烁的方法——双缓冲。双缓冲是计算机动画处理中的传统技术，在

2016-10-23 11:14:27 253

原创 Longest Substring Without Repeating Characters

枚举：O(N^2)class Solution {public: int lengthOfLongestSubstring(string s) { bool unique[130]; int maxl=0; for(int i=0;i<s.length();i++){ int len=0;

2016-09-09 10:00:28 215

原创 Add Two Numbers

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad

2016-09-09 09:41:35 218

原创 POJ3259 Wormholes

题目来源：http://poj.org/problem?id=3259第一个是Bellman-Ford 、第二个是Floyd-Warshall。（一）#include #include#includeusing namespace std;struct edge{ int from,to,cost;}ed[6005];int F,N,M,W;int d[5

2016-08-26 11:36:57 217

原创 POJ2139 Six Degrees of Cowvin Bacon

题目来源：http://poj.org/problem?id=2139题意：有N只牛，在同一部电影Mi里的Ni只牛它们之间的距离为1，当两只牛不在同一部电影里，有第三只牛分别在那两只牛拍的电影里，则它们的距离为2。要求的是以其中一只牛为起点与其他牛之间的距离之和最短。N#include #include#includeusing namespace std;const int

2016-08-24 11:12:19 348

原创 POJ1703 Find them, Catch them

题目链接：http://poj.org/problem?id=1703大概思路：题目要确认的有三种结果，所以不能直接找出a的不同集合再与b合并。由于事先并不知道a、b是哪一派别的，所以开一个2*maxn大的数组，分成两个派别：a属于a，a属于a+maxn。每次执行D操作其实就是合并（a,b+maxn）和（a+maxn,b），最后判断a,b是否同一派别，a,b+maxn是否同一派别即可。TL

2016-08-21 15:34:25 227

原创 POJ3253 Fence Repair

注意题目的数据大小，ans要用long long类型。#include #includeusing namespace std;int n,b[200005];void solve();int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>b[i]; } sort(b,b+n); sol

2016-08-18 21:24:54 216

原创 POJ3069 Saruman's Army

（1）从最左侧s点开始找在s+R范围内的最右侧的e点，即为标记点；（2）再从e点出发找最靠近s+R范围的点，更新s点，回到（1）；#include #includeusing namespace std;int r,n,p[1005];void solve();int main(){ while(cin>>r>>n&&r!=-1||n!=-1){ fo

2016-08-18 20:25:26 179

原创 POJ3617 Best Cow Line

首尾比较时，主要问题在于它们相等的处理。PE的话请仔细看清输出要求。#include using namespace std;int n;char s[2005],e[2005];void solve();int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>s[i]; } solve(

2016-08-18 19:53:23 215

原创 POJ3009 Curling 2.0

题目来源：http://poj.org/problem?id=3009咋一看，求最短路径问题，不假思索地用bfs，但各种MLE、TLE，最后不得不转换思维用dfs+剪枝。#include using namespace std;int n,m;int board[25][25];int sx,sy;int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};

2016-08-18 15:41:29 178

原创 POJ3669 Meteor Shower

DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find

2016-08-17 18:03:24 247

空空如也

空空如也