henuzxy

昨夜西风凋碧树,独上高楼,忘尽天涯路。

一些常用的Latex公式。(更新中)

\sqrt[2]{x+y} []里面的数字表示几次方 x+y−−−−√2x+y2\sqrt[2]{x+y} \frac{2}{3} + 1 23+123+1\frac{2}{3} + 1 \sum_{1}^{3} ∑13∑13\sum_{1}^{3} \begin{matrix...

2018-04-07 21:59:13

阅读数 176

评论数 2

关于C++中STL的一些东西和一些函数小技巧(不定期整理)

stringstream类 对于有些oj题目,可能未说明有多少个数组,只是一整行的数据。对于写,我们可以先把他们当做字符串直接读取,再利用stringstream类进行转化。如下#include<iostream> #include&l...

2017-12-08 15:37:55

阅读数 171

评论数 0

一些数学几何知识和小技巧

发现自己几何sb,还是总结一下 已知三点求圆心,但三点不能共线 Point Getcir(Point A,Point B,Point C){//给予三个点,求圆心。 double a = 2*(B.x - A.x); double b = 2*(B.y - A.y); ...

2017-11-12 14:40:29

阅读数 274

评论数 0

无用?

盖文王拘而演《周易》;仲尼厄而作《春秋》;屈原放逐,乃赋《离骚》;左丘失明,厥有《国语》;孙子膑脚,《兵法》修列;不韦迁蜀,世传《吕览》;韩非囚秦,《说难》《孤愤》;《诗》三百篇,大底圣贤发愤之所为作也。

2017-05-07 16:43:48

阅读数 303

评论数 1

leetcode 442. 数组中重复的数据 (思维) &448

给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 最开始毫无思路,结果...

2019-05-14 09:16:51

阅读数 15

评论数 0

leetcode 494. 目标和 (动态规划)

给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: nums: [1, 1, 1, 1, 1]...

2019-05-13 13:29:33

阅读数 29

评论数 0

select函数实现I/O复用的回声服务器

select函数可以将多个文件描述符集中到一起统一监视。 1.是否存在套接字接收数据 2.是否传输无阻塞数据 3.是否发生异常 文件描述符集中到一起需要fd_set数据执行,该数组是存有0和1的数组。 在fd_set里面注册或更改的操作都是由以下宏完成的。 FD_ZERO(fd_set *fdse...

2019-05-11 19:05:02

阅读数 17

评论数 0

leetcode 101. 对称二叉树 递归和迭代两种写法

给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 做法就是,...

2019-05-11 12:37:47

阅读数 18

评论数 0

通过socket实现网络文件传输

把Linux下文件传输和Linux做服务端以及windows做客户端的传输都实现了一遍。 Linux下Server端 Linux下打开文件的函数open(path,flag) 打开模式有 O_CREAT 必要时创建文件 O_TRUNC 删除全部现有数据 O_APPEND ...

2019-05-01 23:23:41

阅读数 18

评论数 0

Linux 下server端和windows下client端通信

最近看了《TCP/IP网络编程》这本书。 正好又租了台阿里云的服务器,发现把TCP端口全部打开后,就可以实现本地与云服务器的通信了。 主要时利用socket进行通信,实现一个简单的计算功能。代码有点丑。。 op_server.cpp #include<stdio.h> ...

2019-04-30 19:47:42

阅读数 17

评论数 0

codeforces 1157 D. N Problems During K Days (二分+构造)

D. N Problems During K Days time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has to ...

2019-04-27 15:41:30

阅读数 46

评论数 0

设计模式-适配器模式 C++实现

适配器模式 定义:将一个类的接口转化为客户希望的另外一个接口,是的原本由于接口不兼容而不能在一起工作的那些类能一起工作。 特点:(1)客户端通过适配器可以透明的调用目标接口.(2)程序员不需要修改原有代码而重用现有的适配者类。(3)将目标类和适配者类解耦,解决了目标类和适配者类接口不一致的问题。 ...

2019-04-26 21:17:59

阅读数 19

评论数 0

Codeforces Round #554 (Div. 2) C. Neko does Maths(数论)

C. Neko does Maths time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Neko loves divisors. Duri...

2019-04-25 23:20:46

阅读数 96

评论数 0

剑指offer - 滑动窗口最大值 (单调队列的使用)& POJ 2823

给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6...

2019-04-23 15:19:34

阅读数 24

评论数 0

设计模式-代理模式 C++实现

代理模式 定义:由于某些原因给某个对象提供一个代理以控制该对象的访问。 特点:(1)代理模式再客户端和目标对象之间起到一个中介的作用和保护目标对象的作用。(2)代理对象可以扩展目标对象的功能。(3)代理模式能将客户端和目标对象分离,一定程度上降低了系统的耦合度。 主要角色 Subject,Conc...

2019-04-22 23:21:15

阅读数 28

评论数 0

设计模式-建造者模式 C++实现

建造者模式 定义:将一个复杂对象的构造与他的表示分离,是同样的构造过程可以创建不同的表示。可以想象为先创建一个产品的骨架,再拼接他的零件。 特点:(1)各个具体的建造者相互独立,有利于系统的扩展。(2)客户端不必知道产品内部的组成细节,便于控制细节风险。 主要角色 Product,Abstract...

2019-04-15 23:30:55

阅读数 25

评论数 0

设计模式-工厂模式 C++实现

工厂模式 定义:一个创建产品对象的工厂接口,将产品对象的实际创建工作推迟到具体子类工厂类中。 特点:(1)用户只要知道具体工厂的名称就可以得到所需要的产品,无需知道产品创建的过程。(2)增加新产品时只需要添加具体产品类和对应的具体工厂,无需修改源代码,满足开闭原则。 C++实现如下 Product...

2019-04-13 23:02:23

阅读数 18

评论数 0

设计模式-原型模式 C++实现

原型模式 定义:用一个已经创建的实例作为原型,通过拷贝该原型对象来创建一个和原型相同的新对象。 原型模式的克隆分为浅克隆和深克隆; 浅克隆:创建一个新对象,对于非基本类型属性,仍指向原有属性所指向的对象的内存地址。 深克隆:创建一个新对象,属性中指向的其他对象也被拷贝了一份。 C++实现,这里的C...

2019-04-12 23:08:59

阅读数 12

评论数 0

设计模式-单例模式 C++实现

单例模式 定义:指一个类只有一个实例,且该类能自行创建这个实例的一种模式。 特点:1.单例类只有一个实例对象;2.该单例对象必须由单例类自行创建;3.单例类对外提供一个访问该单例类的全局访问点。 结构:单例类的构造函数往往是私有的。 C++ 实例: 第一种:懒汉式单例 这种模式特点是类加载时没有生...

2019-04-12 11:23:08

阅读数 24

评论数 0

团体程序设计天梯赛 L2-030 冰岛人 (25 分)

2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下: iceland.JPG 冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为...

2019-04-04 11:03:19

阅读数 115

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭