
C/C++
文章平均质量分 84
sunny1996
这个作者很懒,什么都没留下…
展开
-
结构体中运算符的重载
C++中,结构体是无法进行==,>,=,比如二分查找,binary_crearch只能对数组进行查找,如果是结构体数组的话,它会报错。但很可惜,实际编程中,大部分时候操作对象是结构体数组。二分查找结构体数组的程序如下:#include #include #include using namespace std;struct point{ int elem; bool原创 2016-04-25 15:15:45 · 48943 阅读 · 3 评论 -
有关二分查找的STL
时限:1000ms 内存限制:10000K 总时限:3000ms描述给定一个单调递增的整数序列,问某个整数是否在序列中。 输入第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。 输出每个查询的输出占一行,如果k在序列中,输出Yes,否则输出No。原创 2016-04-25 12:59:24 · 448 阅读 · 0 评论 -
UVA 1595 Symmetry(sort的运用)
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along avertical line, drawn as a dashed line, and to cut the figure into two identical halves. T原创 2015-02-25 18:01:21 · 631 阅读 · 0 评论 -
广义表的建立与求深度
广义表是一种比较复杂的线性表,它的原子要么是元素,要么是子表,表中除了表头元素以外其他全是表尾,所以表尾一定是子表类型。时限:1000ms 内存限制:10000K 总时限:3000ms描述按表头、表尾的分析方法重写求广义表深度的递归算法 输入输入一串以'('开始,以')'结束的字符串,并且输入的左右括号必须匹配,如:(),(()).. 输出分别输出按表头、原创 2016-04-30 22:44:02 · 1177 阅读 · 0 评论 -
noj1202数独游戏
描述数独游戏规则 在9阶方阵中,包含了81个小格(九列九行),其中又再分成九个小正方形(称为宫),每宫有九小格。 游戏刚开始时,盘面上有些小格已经填了数字(称为初盘),游戏者要在空白的小格中填入1到9的数字,使得最后每行、每列、每宫都不出现重复的数字,而且每一个游戏都只有一个唯一的解答(称为终盘)。 输入一个9*9的矩阵,0表示该位置是空白。 输出一个9*9原创 2016-06-28 18:06:01 · 421 阅读 · 0 评论 -
关于多线程对程序执行时间的影响
多线程真的能加速程序的执行吗?假设有以下一个任务:读取一个文件,从文件中搜索指定的单词,统计个数。用以下两种方式完成:1.开两个线程,一个线程负责读取文件,读取一个单词后扔给另一个线程,另一个线程负责检查这个单词是否匹配指定的单词。2.只用一个线程,边读文件,读完一个单词以后,匹配这个单词,匹配出结果以后再读下一个单词。两段程序的代码如下:多线程程序:(文本文件用的是我在申请的原创 2017-03-10 22:16:10 · 6635 阅读 · 2 评论 -
LeetCode-Algorithm2 C++的链表
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i原创 2017-04-09 21:42:40 · 586 阅读 · 0 评论