- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 荷兰国旗
首先是将数组整理成负数在前，正数在后思想：一次快排，标杆选为第一个数，确定其最终位置即可void negtive_front(int a[],int n){ int temp=a[0]; int i=0,j=n-1; while(i<j) { while(a[j]>=0&&i<j) { j--; } if(i<j) { a[i]=a[j];
2015-06-08 22:37:48
499
原创 筛选法求100以内素数
范围确定时，可以通过筛选法筛选出素数。一个标记数组a[N]，下标i为数，a[i]为0表示i不是素数，为1表示目前还没被筛选出来。从2的倍数开始直到sqrt(N)的倍数，一一从素数中删除，留到最后的就是素数#include#include#include#define N 101//筛选法求100以内的素数int main(){ int i,j,a[N]; int sqrt_
2015-06-06 22:39:42
1249
原创 迭代
求斐波那契数列：#includeint main(){ int a,b,c; a=1; b=2; int n; scanf("%d",&n); for(i=3;i<=n;i++) { c=a+b; a=b; b=c; } printf("%d",c);}这个方法属于迭代，比用递归求斐波那契快些普通递归：#includeint febo(i
2015-04-12 00:24:44
535
1原创 毕设进程：postgreSQL操作入门
上午基本把需要的配置都弄好了，咨询学长接下来要做的事情就是去查找公交站点的数据，然后把公交站点描上，还有公交路线。那些数据我还没有，后期再弄，现在看下postgreSQL数据库方面的操作，明天开始可以去图书馆了\(^o^)/但是其实关于地理信息的操作，最好是使用GIS嘛，在SQL里做这个不太方便，现在只能是做数据库方面的知识储备，明天去找一下GIS相关的书籍晚上看的postgreSQL
2014-05-30 16:31:36
813
原创 毕业设计进程：导入到Geoserver
昨天晚上想总结一下的，但是太晚了，没网了。昨天中午打电话问了学长，大致了解了osm2pgsql的用法，之前只是对osm2pgsql 的说明文档进行了查看，下载了适合自己电脑的osm2pgsql Win32版。跟学长确定了只需要解压缩到任意文件夹即可，可是我还是想不明白为什么随意放都跟postgreSQL没有关系了还能向里面导入文件。我这边osm2pgsql.exe打开之后闪一下就没了，学长
2014-03-04 11:50:21
965
原创 毕业设计进程：安装文件
现在都已经把该安装的安装了，有PostgreSQL，PostGIS，Geoserver。postgres:niguanwoa admin:geoserver 千万别忘了！也终于搞清楚它们之间的关系：osm的文件要导入到postGIS 这个数据库中，然后postGIS连接到Geoserver，在Geoserver那边创建工作区、数据库（GIS）、添加图层，显示图层，就可以preview了
2014-03-03 12:03:09
776
原创 打开PostgreSQL
昨天安装的postgreSQL和postgreGIS，用pgAdminIII登陆成功，今天再次打开电脑的时候发现登陆不上pgAdminIII，说Server Doesn't Listen 后面一大堆blablabla 就是说request refused 请求被拒绝，确认postgreSQL的localhost是不是在运行了，确认端口没有被占用，确认接收TCP/IP连接。自己刚刚接触这个玩意
2014-03-03 11:55:46
1223
原创 九度OJ_1490
题目描述：不用strcat 函数，自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])输入：两个字符串，字符串由小写字母组成。输出：链接后的字符串#include#include#includevoid MyStrcat(char dstStr[],char srcStr[])
2014-02-09 16:54:22
652
原创 九度OJ_1489
题目描述：计算两个矩阵的乘积，第一个是2*3,第二个是3*2输入：输入为两个矩阵，其中一个为2*3的矩阵，另一个为3*2的矩阵输出：一个2*2的矩阵（每一个数字后都跟一个空格）#includeint main(){int i;int w,x,y,z;int a[3],b[3],c[3],d[3];while(~scan
2014-02-09 16:52:21
549
原创 九度OJ_1488
题目描述：一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，第三天4 分钱……这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）输入：该题没有输入输出：输出两个整数，分别代表百万富翁交出的钱和陌生人交出的钱，富翁交出的
2014-02-09 16:30:09
696
原创 九度OJ_1202
题目描述： 对输入的n个数进行排序并输出。输入： 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入：41 4 3 2样例输出：1
2014-02-09 16:19:13
558
原创 九度OJ_1061
题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出：
2014-02-09 16:18:09
582
原创 九度OJ_1057
题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入：5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7
2014-02-09 16:16:48
567
原创 九度OJ_1056
题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7#include#includeint Max_d(int a,int b){ int temp; wh
2014-02-09 16:15:00
560
原创 九度OJ_1055
题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入：hdssg样例输出：gssdh#include#include#includeint main(){ int n;
2014-02-09 16:13:18
637
原创 九度OJ_1050
题目描述： 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入： 测试数据有多组，输入n，n数据范围不大。输出： 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。
2014-02-09 16:11:26
564
原创 九度OJ_1007
题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排
2014-02-09 16:09:54
648
转载 数列的逆序数对微软面试题
题目：求一个数组中的逆序数对的个数。eg{2,4,3,1},2,1为一个逆序数对，4,3；4,1；3,1共4对；一种比较直接的做法，就是遍历n次，每次把数组中剩下的数遍历完。代码如下：/**********************************************Date:2014.02.07*Function:逆序数组的个数* eg.{2,4,
2014-02-09 12:15:40
852
原创 堆排序（TOP K）
堆的定义，它是一个完全二叉树，存储结构为数组。给出一个数组之后，可以认为这个初始堆是按照结点序号从小到大存放的。满足对的定义要求，所有父结点的键值都要不小于（或者不大于）子结点的键值，称为大顶堆（小顶堆）。对堆的操作有插入、删除，这些操作都要对堆进行一定的调整以保证堆的定义。堆的插入直接放在堆最后一个位置，同时从此位置开始向上调整，向上调整的代码：void MinHeapFixup
2014-02-07 14:23:03
824
原创 归并排序
归并排序，在直接手动操作排序时：先将待排序的序列按序两个1合成一个2，两两一组，如果最后剩下一个单独的，则它自己独为一组，组内两数据比较排序；再将两个2合成一个4，继续在组内排序，不够两组2的单独为组，不用进行排序了；这样下去，知道最后将所有数合成一组，最后排序一次得到有序序列；这里在对两个x合成一个2x时，使用的方法是我们常见的，将两个有序数组合成一个有序数组的方法。这个
2014-02-05 12:53:59
567
转载 快速排序
快排的思想：1）先挖出一个坑，将其值保存到key，i，j分别指向待排序的队列首位。2）从高位想低位找第一个小于key的值，用其值填第一个坑。即a[i]=a[j]（i为待排序首位）。3）从低位向高位找第一个大于key的值，用其值填上一个坑。上一个坑的位置就是j，即a[j]=a[i]。4）重复2、3直到 i=j，此时key的位置确定下来了，即在i（j）处，a[i]=key即可5）上
2014-02-02 23:17:45
504
转载 直接排序
直接排序，先保证前面2个数升序，在插入后面一个数，这个数的插入只需向前需找到第一个小于自己的数，插在前面即可版本1：先找位置，在将其后的数据依次后移，需要3个变量ijk//版本1，需要ijk三个变量：void in_sort(int a[],int n){ int temp; for(int i=1;i<n;i++) { temp=a[i]; for(int j=i-1;
2014-01-29 23:30:09
524
原创 BST的生成，后续输出
#include#include#includetypedef struct BiNode{ int data; struct BiNode * lchild; struct BiNode * rchild;}BiNode,*Bitree;//二叉树节点的定义Bitree Create_BST(int a[],int n){ int i; Bitree root,p,q
2014-01-29 19:50:09
632
原创 C语言接收一组数据
编程中经常会用到接收一组输入数据，通常情况下需要先指定输入数据的个数，不指定的情况下怎么做呢？scanf("%d",&a[0]); while(getchar()!='\n') { i++; scanf("%d",&a[i]); }这种方法相当于交替使用scanf（“%d”）和getchar，一个接受int型数据，一个接受一个字符，当输入回车时判断结束；
2014-01-29 19:47:24
1587
转载 最大公约数--欧几里得算法
欧几里得辗转相除求最大公约数：设gcd（a,b）求的是ab的最大公约数，设a>b，可以证明gcd(a,b)=gcd(b,a%b)，证明过程略。设r=a%b，把gcd(a,b)变为gcd(b,r)，再进行辗转相除变为gcd(r,b%r)，计算量明显减轻
2014-01-26 00:08:33
547
转载 sizeof和strlen
sizeof是运算符，不是函数（sizeof a 是合法的，即可以不适用括号对变量操作，但是不能sizeof int ，必须是sizeof(int)）sizeof用来计算某类型变量占得空间，并不是实际使用的空间大小，eg int a[50]; a[0]=0; i=sizeof(a);i的值为50*4=200而非1~，所以不能用sizeof求一个数组中数值的个数；float a[3][3]
2014-01-24 21:53:08
505
原创 scanf和getchar
写个简单的小代码，发现用scanf在处理回车和空格上面，有点。。网上找了资料，自己也动手试下，结果如follow：#includeint main(){char a1,b1;scanf("%c",&a1);scanf("%c",&b1);printf("%d\n",a1);printf("%d\n",b1);return 0;}Function：sc
2014-01-24 14:54:10
672
Java3D魔方代码
2014-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人