概念类 - 随笔分类 - 十年换你一句好久不见

位运算与bitset

摘要：&运算将两个数转化为二进制后，对应的位置上相同即取，通常取1，所以&通常情况下可以用来枚举子集设x为表示集合的整数，那么这个整数有如下性质： x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1，所以y总可以加上一个非负的整数z等于x，相当于把没选的1补上。根据这个性质可阅读全文

posted @ 2018-07-14 11:15 十年换你一句好久不见阅读(979) 评论(0) 推荐(0)

树的直径

摘要：树上面最长简单路（无环），就是树的直径问题解决办法一开始任取一个点u进行搜索查找出距离点u最远距离的点v和长度第二次dfs则从第一次中的v找出距离点v最远距离的点的路径长度 Cow Marathon Description After hearing about the epidemic of 阅读全文

posted @ 2018-07-13 18:27 十年换你一句好久不见阅读(188) 评论(0) 推荐(0)

八大经典排序算法

摘要：一、插入排序-直接插入排序（Straight Insertion Sort) 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，阅读全文

posted @ 2017-10-19 19:46 十年换你一句好久不见阅读(810) 评论(0) 推荐(0)

只为复习链表。。。。。。。。

摘要：定义一个结构体链表存储某班级学生的学号、姓名和三门课程的成绩，实现增加、修改、删除和查询记录的功能。（每次只有一次操作）阅读全文

posted @ 2017-10-10 20:16 十年换你一句好久不见阅读(168) 评论(0) 推荐(0)

卡特兰数

摘要：转自：http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为（OE 阅读全文

posted @ 2017-08-07 17:15 十年换你一句好久不见阅读(248) 评论(0) 推荐(0)

简单函数(更新中）

摘要：一、判断是否是字母，以及大小写转换 isalpha() 判断是否是字母； isupper()判断是否是大写字母； islower()判断是否是小写字母； tolower()大写转换成小写； toupper()小写转换成大写； ps: 凡是判断成立返回1，反之返回0。二、反转函数reverse 三阅读全文

posted @ 2017-07-06 16:04 十年换你一句好久不见阅读(185) 评论(0) 推荐(0)

简单STL笔记

摘要：想了好久，还是把自己了解的先整理一下吧，毕竟老是忘，这里主要简单介绍三种容器 set,queue,vector,以及栈 stack，队列queue 的简单用法。一、set 在set中，效率比vector queue list高（注意，STL耗时） set<int>s; 常用操作有： set会自动从小阅读全文

posted @ 2017-03-22 16:26 十年换你一句好久不见阅读(150) 评论(0) 推荐(0)

十年换你一句好久不见

随笔分类 - 概念类

公告