余洋Go的博客_业务实践经验,公司发展史,数据结构与算法

位字段

百度百科：位字段编辑本词条缺少名片图，补充相关内容使词条更完整，还能快速升级

位字段

字段

位域

取值范围

转载点赞0 阅读30 收藏0 评论0 2022-09-26

拓扑排序的原理及其实现

Algorithm2012-07-04 13:27 29980人阅读评论(20) 收藏举报本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全

拓扑排序

偏序

有向图

转载点赞0 阅读28 收藏0 评论0 2022-09-26

noip2012 vigenere密码（模拟）

P1778vigenereAccepted标签：模拟NOIP提高组2012描述16世纪

noip2012

vigenere密码

模拟

大小写

#include

原创点赞0 阅读17 收藏0 评论0 2022-09-26

noip2009 hankson的趣味题（扩展欧几里得求最大公约数，最小公倍数与最大公约数）

P1753HackSon的趣味题Accepted标签：数论NOIP提高组2009描述Hanks 博

noip2009

hankson的趣味题

数论

数据

最大公约数

原创点赞0 阅读41 收藏0 评论0 2022-09-26

noip2012 文化之旅（深搜，最优性剪枝）

P2070 [NOIP2012P4]文化之旅时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NO

noip2012

文化之旅

最优性剪枝

深搜

i++

原创点赞0 阅读31 收藏0 评论0 2022-09-26

noip2012 开车旅行（倍增处理）

P1780开车旅行Accepted标签：数据结构NOIP提高组2012描述小A和小B决定利用

noip2012

开车旅行

倍增

数据结构

i++

原创点赞0 阅读82 收藏0 评论0 2022-09-26

我对读者的期望

一、我的博客上面做的题大多都是在某一个oj上评测通过之后就放到。二、博客在写的时候，难免会出现一些纰漏，比如哪里写的不对，或者写得

百度

原创点赞0 阅读29 收藏0 评论0 2022-09-26

noip2012 借教室（线段树区间减、区间最小）

P1782借教室Accepted标签：模拟其他二分查找数据结构线段树NOIP提高组20

noip2012

借教室

线段树

#include

数据

原创点赞0 阅读31 收藏0 评论0 2022-09-26

计算几何-多边形的重心

。可以直接利用离散数据点的x, y坐标就能求

计算几何

多边形的重心

数据

#include

顺时针

转载点赞0 阅读61 收藏0 评论0 2022-09-26

卡特兰数

塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为另类递归式

出栈

递归

二叉树

转载点赞0 阅读116 收藏0 评论0 2022-09-26

浮点数在计算机中存储方式

#语言中，对于浮点类型的数据采用单精度类型（float）和双精度类型(double)来存储，float数据占用32bit, double数据占用64bit,我们在声明一个变量float f= 2.25f的时候，是如何分配内存的呢？

存储方式

数据

单精度

转载点赞0 阅读26 收藏0 评论0 2022-09-26

N皇后问题公式解!!!

n mod 6 != 3时，有一个解为： 2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数) 2,4,6,8,...,n-1,1,3,5,

搜索

unix

html

ios

转载点赞0 阅读15 收藏0 评论0 2022-09-26

noip2013 车站分级（拓扑排序）

P3083 车站分级时间: 1000ms / 空间: 65536KiB / Java类名: Main描述一条单向的铁路线

noip2013

车站分级

拓扑排序

i++

数据

原创点赞0 阅读30 收藏0 评论0 2022-09-26

BestCoder Round #60 GT and set (dfs)

hers)Total Submission(s): 39 Accepted Submission(s): 17Problem DescriptionYou are given N

bc60

hdu5506

dfs

#include

i++

原创点赞0 阅读49 收藏0 评论0 2022-09-26

noip2013 小朋友的数字（最大子区间和+动态规划）

P1850小朋友的数字Accepted标签：NOIP普及组2013描述有 n 个小朋友排成

noip2013

小朋友的数字

最大连续子区间和

特征值

i++

原创点赞0 阅读20 收藏0 评论0 2022-09-26

noip2013 花匠（动态规划求最长抖动序列）

解析：最终答案就是求一个最长的抖动序列，f[i][0]表示前i株花，最后为升序的最

noip2013

花匠

#include

git

升序

原创点赞0 阅读39 收藏0 评论0 2022-09-26

C、C++缓冲区的刷新

来直接输入的是这样的数据，然而在读取输出的时候却不是我们输入时的数据。这是为什么呢？原因就是我们在输入的时候留下了垃圾，而我们定义的某个变量接受的数据正是“垃圾”而不是我们想要的数据。没事总结一下C、C++中

缓冲区

#include

数据

ios

转载点赞0 阅读42 收藏0 评论0 2022-09-26

C、C++内存对齐

namespace std;struct Test_A{ char a; char b; int c;};struct Test_B{ char a; int c;

内存对齐

#pragma

字节数

转载点赞0 阅读39 收藏0 评论0 2022-09-26

C、C++中union用法总结

础知识阅读(674)评论(27) 开始的话已经好长时间没有更新了，对不起自己，更对不起我亲爱的读者，同时也对不起自己开办的这个博客平台。忙，太忙了，忙于找工作，找一份好工作，纠结于去大城市闯呢

union

c++

共用体

c语言

转载点赞0 阅读70 收藏0 评论0 2022-09-26

lucas定理及扩展lucas定理

p为素数，则有:（2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数

lucas定理

lucas扩展定理

质因数

i++

转载点赞0 阅读54 收藏0 评论0 2022-09-26

位运算——综述

如下：位运算简介及实用技巧（一）：基础篇位运算简介及实用技巧（二）：进阶篇(1)位运算简介及实用技巧（三）：进阶篇(2)位运算简介及实用技巧（四）：实战篇（建议直接输入” 博客名+matrix67 “进行查找）这四篇博文的程序部分大部分使用pascal，不过都比较直白、

二进制

位运算

反码

补码

原创点赞0 阅读26 收藏0 评论0 2022-09-26

scanf（）函数探究

l.com blog： htt

编程基础

修饰符

空白符

输入流

转载点赞0 阅读31 收藏0 评论0 2022-09-26

2015 ICL, Finals, Div. 1 Ceizenpok’s formula（组合数取模，扩展lucas定理+中国剩余定理）

standard inputoutputstandard outputDr. Ceizenp'ok from planet i1c5l bec

lucas扩展定理

中国剩余定理

组合数取模

i++

lucas定理

原创点赞0 阅读45 收藏0 评论0 2022-09-26

位运算求组合，poj2453

组合分类： c/c++刁钻问题各个击破结构/算法2011-08-03 17:28 2925人阅读评论(11) 收藏举报算法c测试任务笑话email 本篇摘要本篇介绍一个非常给力的

位运算

poj2453

位操作

进制

转载点赞0 阅读54 收藏0 评论0 2022-09-26

C/C++刁钻问题各个击破之位运算及其应用实例(1)

位运算

赋值

操作符

转载点赞0 阅读16 收藏0 评论0 2022-09-26

c++ 运算符优先级

ollowing table lists the precedence and associativity of C++ operators. Operators are list

c++

运算符

优先级

sed

c++11

转载点赞0 阅读10 收藏0 评论0 2022-09-26

c/c++ 基本数据类型长度

实际问题中各种数据的前提，因此我分类总结了一下C/C++/Windows /C#基本数据类型，以便日后查阅。 ANSI C/C++基本数据类型：TypeSize

c++

整型

数据

转载点赞0 阅读43 收藏0 评论0 2022-09-26

位运算之求集合的所有子集

[置顶] 给力！简单！易懂！位运算之求集合的所有子集分类：结构/算法 c/c++刁钻问题各个击破2递归

位运算

求集合子集

位操作

i++

转载点赞0 阅读66 收藏0 评论0 2022-09-26

C++中随机函数rand()和srand()的用法

的用法分类： C++2009-07-31 11:14 14713人阅读评论(4) 收藏举报c++numbersrandomnull一、rand() 函数名: r

随机函数

rand

srand

随机数

#include

转载点赞0 阅读79 收藏0 评论0 2022-09-26

noip2002 矩形覆盖（区间动归，深搜）

在平面上有 n 个点（n 这些点可以用 k 个矩形（1输入描述 Input Descriptionn kxl y1x2 y2… …xn y

noip2002

矩形覆盖

搜索

区间动归

#include

转载点赞0 阅读18 收藏0 评论0 2022-09-26

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

qq633144e81f1d5的博客

位字段

拓扑排序的原理及其实现

noip2012 vigenere密码（模拟）

noip2009 hankson的趣味题（扩展欧几里得求最大公约数，最小公倍数与最大公约数）

noip2012 文化之旅（深搜，最优性剪枝）

noip2012 开车旅行（倍增处理）

我对读者的期望

noip2012 借教室（线段树区间减、区间最小）

计算几何-多边形的重心

卡特兰数

浮点数在计算机中存储方式

N皇后问题公式解!!!

noip2013 车站分级（拓扑排序）

BestCoder Round #60 GT and set (dfs)

noip2013 小朋友的数字（最大子区间和+动态规划）

noip2013 花匠（动态规划求最长抖动序列）

C、C++缓冲区的刷新

C、C++内存对齐

C、C++中union用法总结

lucas定理及扩展lucas定理

位运算——综述

scanf（）函数探究

2015 ICL, Finals, Div. 1 Ceizenpok’s formula（组合数取模，扩展lucas定理+中国剩余定理）

位运算求组合，poj2453

C/C++刁钻问题各个击破之位运算及其应用实例(1)

c++ 运算符优先级

c/c++ 基本数据类型长度

位运算之求集合的所有子集

C++中随机函数rand()和srand()的用法

noip2002 矩形覆盖（区间动归，深搜）