首页
学习
活动
专区
工具
TVP
发布

算法修养

专栏作者
674
文章
385016
阅读量
49
订阅数
LeetCode 136 Single Number
LeetCode 136 Single Number 位运算。 异或运算 ^ ^ 两次,将返回初始状态,因为^ 实际上是在做取反的动作 class Solution { public: int singleNumber(vector<int>& nums) { int l=nums.size(); int num=0; for(int i=0;i<l;i++) { num ^= nums[i];
ShenduCC
2018-12-12
5390
LeetCode 131 Palindrome Partitioning
思路是,先将所有的回文子串都找出来,记录下左右端点。 然后DFS这些子串就可以了。
ShenduCC
2018-12-07
3190
HttpClient参观记:.net core 2.2 对HttpClient到底做了什么?
.net core 于 10月17日发布了 ASP.NET Core 2.2.0 -preview3,在这个版本中,我看到了一个很让我惊喜的新特性:HTTP Client Performance Improvements ,而且在Linux上性能提升了60% !
ShenduCC
2018-12-05
1K0
LeetCode 141 Linked List Cycle
方法很简单,遍历一遍即可,在遍历过的节点,都改变它的一个状态。如果形成环,会再次指向遍历过的节点,这个时候判断它的状态是否改变。
ShenduCC
2018-11-21
3380
ZOJ 3202 Second-price Auction
Time Limit: 1 Second      Memory Limit: 32768 KB
ShenduCC
2018-09-27
4960
104. Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
ShenduCC
2018-08-01
2230
接口和多态性
如果你又加了一个百度外卖,那么eat函数中又要new 一个BaiDu() ,给开发带来麻烦。我们希望的是,如果代码要扩展了,那么代码要尽最大可能的进行很小的改动就能实现。
ShenduCC
2018-08-01
2920
C# 命名规范
Camel:首个单词的首字母小写,其余单词的首字母大写,例如productType
ShenduCC
2018-08-01
1.9K0
文本分类学习 (十)构造机器学习Libsvm 的C# wrapper(调用c/c++动态链接库)
前言: 对于SVM的了解,看前辈写的博客加上读论文对于SVM的皮毛知识总算有点了解,比如线性分类器,和求凸二次规划中用到的高等数学知识。然而SVM最核心的地方应该在于核函数和求关于α函数的极值的方法:SMO算法(当然还有很多别的算法。libsvm使用的是SMO,SMO算法也是最高效和简单的),还有松弛变量。。毕设答辩在即,这两个难点只能拖到后面慢慢去研究了。 
ShenduCC
2018-08-01
1K0
文本分类学习 (九)SVM入门之拉格朗日和KKT条件
来代替||w||,我们去求解 ||w||2 的最小值。然后在这里我们还忽略了一个条件,那就是约束条件,在上一篇的公式(8)中的不等式就是n维空间中数据点的约束条件。只有在满足这个条件下,求解||w||2的最小值才是有意义的。思考一下,若没有约束条件,那么||w||2的最小值就是0,反应在图中就是H1和H2的距离无限大那么所有点都会在二者之间,都属于同一类,而无法分开了。
ShenduCC
2018-08-01
2700
文本分类学习 (八)SVM 入门之线性分类器
SVM 和线性分类器是分不开的。因为SVM的核心:高维空间中,在线性可分(如果线性不可分那么就使用核函数转换为更高维从而变的线性可分)的数据集中寻找一个最优的超平面将数据集分隔开来。
ShenduCC
2018-08-01
9750
LeetCode 112 Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,7], re
ShenduCC
2018-07-04
1720
南阳理工大学oj 题目15 括号匹配(二)
括号匹配(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N<=10) 每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100输出对于每组测试数据都输出一个正整数,表示最少需要添加的括号的数量。每
ShenduCC
2018-04-27
8640
CodeForce 832A Sasha and Sticks
A. Sasha and Sticks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It’s one more school day now. Sasha doesn’t like classes and is always bored at them. So, each day he invents some game
ShenduCC
2018-04-27
6520
FZU 2252 Yu-Gi-Oh!(枚举+贪心)
Problem 2252 Yu-Gi-Oh! Accept: 105    Submit: 628 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 另一个平行宇宙的YellowStar,是一名游戏王决斗者,某一天它正在进行一场决斗,它的场面上拥有A只磁石战士a,B只磁石战士β,C只磁石战士γ。 现在它要把这些怪物进行一波强力的融合,并且它知道: 将磁石战士a和β融合成为磁石战士aβ,战斗力为AB 将磁石战士a和
ShenduCC
2018-04-27
6780
Atom打造 c/c++编译环境(忙了一个上午)
众所周知 Atom是一款非常酷炫的编辑器。因为它就像上古卷轴一样,玩家可以开发各种dlc补丁,实现自己想要的效果。所以Atom 可以被你改造成自己想要的东西,可以用来写算法竞赛题目,可以开发网页,可以写Python,java等等。代码风格和效果也随便你选。我是已经入坑了。 现在我要把Atom打造成一个写c/c++的编译器。 第一种方法: clang-format 代码格式化支持保存的时候格式化 autocomplete-clang 自动补全,无比强大 linter-clang symbols-tree-
ShenduCC
2018-04-27
1.8K0
pta习题集 5-10 切分表达式——写个tokenizer吧
[先说点出题背景] 这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokenizer?请自行查询解决。反正在此处不应翻译成“令牌解析器”。 [正题] 四则运算表达式由运算数(必定包含数字,可能包含正或负符号、小数点)、运算符(包括+、-、*、/)以及小括号((和))组成,每个运算数、运算符和括号
ShenduCC
2018-04-27
9520
pta 习题集 5-2 找出不是两个数组共有的元素 (5分)
给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数NN(≤20≤20),随后是NN个整数,其间以空格分隔。  输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。  输入样例: 10 3 -5 2 8 0 3 5 -15 9 100 11 6 4 8 2 6 -5 9 0 100 8 1 输出样例: 3 5 -15 6 4 1
ShenduCC
2018-04-27
2.9K0
ZOJ 3210 A Stack or A Queue?
A Stack or A Queue? Time Limit: 1 Second      Memory Limit: 32768 KB Do you know stack and queue? Th
ShenduCC
2018-04-27
5770
CodeForces 732C Sanatorium
C. Sanatorium time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasiliy spent his vacation in a sanatorium, came back and found that he completely forgot details of his vacation! Ever
ShenduCC
2018-04-27
6940
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档