2020年7月9日： 今天是小学期的最后一天，我终于完成了小学期的第个程序题，并且借用今天的程序代码使我懂得了更多关于链表的知识，今日的问题是关于约瑟夫问题的求解，我的代码如下： #include<iostream>using namespace std;typedef struct node{ i ...
分类：
其他好文 时间：
2020-07-09 22:14:17
阅读次数：
89
思路描述：采用双指针的思想，让head指针先行移动k个位置，然后head,h同步移动，当head指针移动到链表尾，h指针所指即为倒数第k个节点 LeetCode 代码如下： /** * Definition for singly-linked list. * struct ListNode { * ...
分类：
其他好文 时间：
2020-07-09 19:06:25
阅读次数：
53
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析： 想让最后的体积最大，肯定是先加入浓度小的。 所以贪心思路是，浓度从小到大加入。 注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可 ...
分类：
其他好文 时间：
2020-07-09 17:52:11
阅读次数：
89
题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 ...
分类：
其他好文 时间：
2020-07-09 15:06:31
阅读次数：
73
由于struct没有对成员的访问权限进行控制，必须加入额外的机制进行访问控制，这样一来就使得程序复杂化了，所以只能放弃访问权限的控制。1）对于类的数据成员可以直接转为C中结构体的数据成员。2）函数则需转化为对应的函数指针，因为struct里不允许出现函数的声明和定义。而函数前如果有virture，inline等修饰符也要去掉，如函数voidfunca(inta);改为void(funca)(str
分类：
编程语言 时间：
2020-07-09 09:25:53
阅读次数：
81
time模块importtimeprint(time.time())#时间戳print(time.mktime(time.localtime()))#struct_time——>时间戳print(time.strftime(‘%Y-%m-%d%H:%M:%S‘))#格式化的字符串print(time.strftime(‘%Y-%m-%d%H:%M:%S‘,time.localtime()))
分类：
编程语言 时间：
2020-07-09 09:20:40
阅读次数：
91
HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k ...
分类：
其他好文 时间：
2020-07-09 00:40:09
阅读次数：
145
类的析构函数所作的工作是释放所占的资源。在C中，无论是哪个struct都用函数指针U替代析构函数。之所以所有的struct都用指针U是基于如下情况：如果将子类指针赋给基类指针，基类指针在释放的时候不必考虑调用哪个函数名的析构函数，只需调用成员函数U即可。成员函数U需要像一般成员函数一样在fun_类名()函数中指定。类的析构函数是由系统调用的，在C中则要显式调用。至于何时调用，要准确判断。
分类：
编程语言 时间：
2020-07-08 19:46:59
阅读次数：
49
类的拷贝构造函数主要用途是加快以下情况下类的构建速度：作为参数传给函数。（additem（Itema））作为函数返回值。实例化类时作参数。这三种情况下都是由系统直接调用类的拷贝构造函数而不是构造函数。注意：C=D；不会调用拷贝构造函数，这种情况下使用的是重载‘＝’运算符的方法。(详见运算符重载);由于C中定义struct变量的时候，使用的全部是指针，不会用到拷贝构造函数，所以暂不考虑。对于原来函数
分类：
编程语言 时间：
2020-07-08 18:07:16
阅读次数：
74
源代码实现 - octrees（1）- insert objects 基于 RTCD-7.3.a Octrees进行源代码实现。 insert spheres #include <iostream> struct Point { float x{0.0f}; float y{0.0f}; float ...
分类：
其他好文 时间：
2020-07-08 15:27:50
阅读次数：
35
