正在努力找工作的小森~
10 2018 档案
摘要：这个题主要在于时间复杂度的计算，N是10的6次方，C是10的2次方，OJ系统可接受的时间是10的7次方（室友说是无数先人测出来了┭┮﹏┭┮），所以如果普通遍历的话肯定会超时。而代码中是跳着走了，相当于C*(N*（1/2 + 1/3 + 1/4 + 1/5 +...+1/N）) <= C*N*logN
阅读全文
摘要：这道题里主要学习了sort函数、sort的cmp函数写法、C++的map用法（其实和数组一样） Your task is to read a picture of a chessboard position and print it in the chess notation. Input Spec
阅读全文
摘要：1.写在前面 队列是一种和栈相反的，遵循先进先出原则的线性表。 本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。 分解代码没有包含在内的代码如下： 2.代码分解 2.1对队列和节点的结构定义 |说明： 1.队列的节点首先要保存元素，其次要指引下一个元素的位置，这是实现线性存储的基础也是关
阅读全文
摘要：在函数的使用过程中，我们都明白传值和传引用会使实参的值发生改变。那么能够通过传指针改变指针所指向的地址吗？ 在解决这个问题之前，也许我们应该先了解指针非常容易混淆的三个属性： ①.指针变量地址（&p） ②.指针变量指向的地址（p，存储数据的地址） ③.指针变量指向的地址的值（*p） 当我们将指针变量
阅读全文
摘要：如果参数是多维数组，那么参数必须指明第一维意外得所有未得长度：比如你的 void tt(char a[][20])或者 void tt(char (*a)[20])另外这样也是可以的char *a[10] ;tt(a);tt(&a[0]);
阅读全文
摘要：一.OpenCV3.4.1下载与安装 1.OpenCV3.4.1下载 可以去OpenCV官网上下载http://opencv.org/ 然后找到对应的系统环境就可以下载了，当然了官网上下载会很慢，推荐你们到我的csdn上下载（打波小广告） opencv-3.4.1-vc14_vc15程序加cmake
阅读全文
摘要：由于实在不想用(界面太丑，超级强迫症)，前段时间JAVA一直用eclipse，感觉这个IDE非常友好，看上去很舒服，下载的时候发现有C++版本，于是折腾了一会儿，谷歌上发现好多教程，但是大部分比较老，不适用更新后的eclipse（貌似好像很少人用eclipse来写Cpp），最后按照这个博主的步骤成功
阅读全文
摘要：struct和typedef struct 分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用st
阅读全文
摘要：数组表示的问题 对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况： 如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组，因为还有大量实际空间未被占用。 此时我们应该如何解决这个问题呢？我们将其实现为循环队列。 理解循环队列 何谓循环
阅读全文
摘要：最近做了TjuOj上关于全排列的几个题，室友告诉了一个非常好用的函数，谷歌之，整理如下： next_permutation函数 组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。
阅读全文
摘要：虽然听说Windows10的下一个版本可以运行Ubuntu，但是身患重度强迫症的我还是喜欢纯净的、原味儿的Ubuntu系统，所以安装了Ubuntu官方会长期提供支持的最新的Ubuntu 16.04，以下是安装过程： 一、准备： （一）、准备工具： ➢ U盘一个（请提前备份U盘里面的资料，因为后面操作
阅读全文
摘要：PuTTY是一个Telnet、SSH、rlogin、纯TCP以及串行接口连接软件 官网 http://www.chiark.greenend.org.uk/~sgtatham/putty/ putty的基本使用可以见官网。 这里主要推荐使用MTPuTTY，是一个PuTTY多标签的插件 官网 http
阅读全文
摘要：今天做TJU的OJ ，其中一道题是先读入一个字符串，再读入一个整数，循环往复，直到字符串是空，也就是说回车键结束循环。 但是cin对空格和回车都不敏感，都不影响继续读入数据，所以需要一种新的方式检测回车。 方法一：利用getchar()函数 getchar()是stdio.h中的库函数，它的作用是从
阅读全文
摘要：今天做tju的oj，遇到一个问题，想前部分用cin函数一个一个的读入数据，中间部分利用getline（）一起读入一行，但是测试发现，cin之后的getline函数并无作用，遂谷歌之。原来cin只是在缓存区中，把字符读走，会剩余/n在缓存区中，但是getline对/n极度敏感，导致getline刚开始
阅读全文
摘要：童鞋们， eclipse主题太丑？想设置护眼的主题？ 看看这些主题： 请移驾： Eclipse Color Themes 怎么设设置？ 1. 打开”eclipse marketplace“, 如下图： 接着在eclipse market中搜索”color eclipse themes“，让后安装"e
阅读全文
摘要：一、点击某一代码时，让相同代码高亮显示(Eclipse默认是这样的) Window ->preferences ->Java ->Editor ->Mark Occurrences 勾选复选框 Mark occurrences of the selected element in the curre
阅读全文
摘要：Eclipse 字体有两处，一处是控制台的字体，一处是主窗口。这里分别介绍控制台和主窗口字体的调节方法。 Window -> Preferences -> General -> Appearance -> Colors and Fonts -> Basic -> Text Font -> Edit
阅读全文
