疯狂的指针

分类

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 动态规划(6) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 未归档(187) 树状数组(1) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

/ 注册

全部文章（共355篇）

TEMP

八皇后 #include<stdio.h> int a[9]={0}; int count = 0; int check_position(int i,int j)//判断i行j位置是否为有效位置 { int m; for(m=1;m<i;m++) { ...

2016-07-28

0 515

【动态规划】爬楼梯问题

1.问题描述一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 2.分析如果n==1，显然只有从0->1一种方法f(1)=1；如果n==2，那么有0->1->2、0->2两种方法f(2)=2; 如果n==3,那么可以先爬...

2016-07-28

0 594

memset函数

1.memset函数声明 memset函数的声明包含在<string.h>中其原型是： void * memset ( void * ptr, int value, size_t num ); 其作用是：将从ptr所指的内存单元开始num个字节的值全部置为value，并返回...

2016-07-27

0 591

树状数组

1.什么是树状数组树状数组用来求区间元素和有着非常高的效率，求一次区间元素和的时间效率为O(logn)，平常我们会遇到一些对数组进行维护查询的操作，常见的有修改某点的值、求某个区间的和，这两种是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求...

2016-07-26

0 528

【C】x&(-x)的返回结果分析

对于任意一个整数，x&(-x)表示x与-x按位与，其结果如下(这里假设为正整数或0，对于负整数，结论显然是一样的)：若x为奇数，x&-x的结果为1。若x为0，x&-x的结果为0。若x为偶数，且 <nobr> x=2m ...

2016-07-26

0 354

PAT-B 1040. 有几个PAT

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。...

2016-07-24

0 543

PAT-B 1045. 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则： 1的左边...

2016-07-24

0 408

PAT-B 1039. 到底买不买

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的...

2016-07-24

0 358

PAT-B 1015. 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分...

2016-07-23

0 471

PAT-B 1053. 住房空置率

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计...

2016-07-23

0 475