![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习轨迹
文章平均质量分 51
时雨晴天
PhD毕业,正在寻找下一个人生目标,愿求文武双全之道。
展开
-
LTspice学习笔记
LTspice 电力电子仿真入门原创 2023-11-21 18:31:32 · 272 阅读 · 0 评论 -
TMS320F28388D 学习笔记1 建立工程
记录28388D 单核工程的建立方式。原创 2022-01-02 11:05:13 · 4852 阅读 · 6 评论 -
开尔文四线测试及惠斯通电桥资料收集
开尔文四线检测 Kelvin Four-terminal sensing惠斯通电桥原理、计算公式及应用惠斯通电桥 维基百科硬件基础-开尔文电桥法开尔文电桥 维基百科日置 LCR/阻抗分析仪的原理、使用方法等原创 2021-11-30 14:57:11 · 883 阅读 · 0 评论 -
AURIX TC275学习笔记1 资料收集
起步资料收集。原创 2021-07-02 20:41:56 · 1192 阅读 · 0 评论 -
计算流体力学(CFD)学习小记1 ANSYS Icepak入门
最近需要解决一个比较麻烦的问题:车载充电机散热器的设计。散热器太小,MOSFET估计会炸;散热器太大,则无法满足功率密度指标的要求。与很多电力电子的工程师交流过,散热器设计估计仅次于EMI设计,是玄学之一。...原创 2020-02-15 23:49:33 · 7566 阅读 · 3 评论 -
勾股数组学习小记
做LightOJ 1366 时遇到的知识。现在还没有时间仔细研究。。。。先将目前掌握的资料记录下来,备用Poj 1305 是勾股数组的题,有时间要做掉!本原勾股数组数论概论 第二章 勾股数组 - 喵呜的ACM…… - 博客频道 - CSDN.NEThttp://blog.csdn.net/magicnumber/article/details/6410043原创 2012-12-07 21:54:11 · 862 阅读 · 0 评论 -
<模板><计算几何>凸包-旋转卡壳最小面积外接矩形
今天做UVA 10173时遇到的问题,网上各位大牛的代码和思想实在无法理解,请教学长后理解了一个算法。学长代码:http://www.cnblogs.com/jianglangcaijin/archive/2012/10/31/2748829.html下面贴一下学长的模板,图和注释是我加上的。注:浅褐色为凸包,红色为待求矩形。#include #include #i原创 2012-12-22 22:26:51 · 3488 阅读 · 2 评论 -
[121224]阶段总结
又一个平安夜,这个月有好多“刚刚开始”呢。1.刚刚开始“世界末日”之后的生活什么的……2.刚刚开始到csdn写博客;3.刚刚开始到LighOJ刷题;4.刚刚开始参加网上举办的各种比赛(虽然都被虐回来了);5.刚刚开始学习“凸包”;…………LightoJ凸包分类下一共4题,其中2题不会……凸显了LightOJ上的题少有解题报告的坑爹。。。。。数学部分只有初到L原创 2012-12-24 23:14:25 · 737 阅读 · 0 评论 -
C++中反正切atan2(y,x)与atan(x)
看别人代码的时候看到atan2函数,搜索后发现这篇文章,原文也是转载,并且没注明转自哪里……原文图片挂了,这里补了一下图,并修改了一些小错误。1、atan(x)表示求的是x的反正切,其返回值为[-pi/2,+pi/2]之间的一个数。2、atan2(y,x)求的是y/x的反正切,其返回值为[-pi,+pi]之间的一个数。atan2返回值解释:在三角转载 2012-12-20 22:26:49 · 1647 阅读 · 0 评论 -
C++命名空间
转载网上一篇文章,尽管没学过c++也大致明白了文章说了个什么意思。以后编程时c和c++的头文件都包含的坏习惯看来要改改了。原地址没有注明转自哪里。C++ using namespace std 详解 所谓namespace,是指标识符的各种可见范围。C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。一 :和是不一样,前者没有后缀,转载 2012-12-21 20:57:30 · 764 阅读 · 0 评论 -
<模板><计算几何>凸包及其基本算法
[Poj 1113] 计算几何之凸包(一) {卷包裹算法} - Master_Chivu - 博客园http://www.cnblogs.com/Booble/archive/2011/02/28/1967179.html利用计算向量叉积判断点的位置关系时应确保夹角小于180度。演算法筆記 - Convex Hullhttp://acm.nudt.edu.cn/~t原创 2012-12-17 20:51:43 · 1226 阅读 · 0 评论 -
oj 中G++和C++区别
先引用个百度提问:http://zhidao.baidu.com/question/464941465.html以下内容转自: http://www.cnblogs.com/north_dragon/archive/2010/09/29/1838302.html1、输出double类型时,如果采用G++提交,scanf采用%lf,prinf采用%f,否则会报错转载 2013-01-06 22:46:51 · 685 阅读 · 0 评论 -
Pick定理及Farey序列学习小记
很早就学过的东西,重新拿来看看又有新的收获。Pick定理:在一个平面直角坐标系内,如果一个多边形的顶点全都在格点上,那么这个图形的面积恰好就等于边界上经过的格点数的一半加上内部所含格点数再减一。格点多边形边上的格点数b的求法:每条边上的格点数相加假设给定边e,两端点为p1(x1,y1),(x2,y2);则边e上的格点数为GCD(x2-x1,y2-y1),注意:此处求原创 2013-01-07 20:13:53 · 1659 阅读 · 0 评论 -
[130106]阶段总结
2013年的第一篇博文。为期一周的期末考修罗场终于结束了,终于活着回到ACM的战场了,目测没有挂科的风险……接下来又是两周的金工实习,这不科学!回顾前几周的学习进度:计算几何部分还有“pick定理”,“三角剖分”,“三维凸包”,“坐标变换”没看。poj貌似还有不少计算几何的神题,目前水平不足,留待以后学习。准备利用这个假期把基本的贪心算法和动态规划搞明白,同时回顾一下ACM的基原创 2013-01-06 22:38:14 · 617 阅读 · 0 评论 -
约瑟夫环学习小记
本文部分内容摘自:约瑟夫环_百度百科http://baike.baidu.com/view/717633.htmpoj 1012 - 书山有路,学海无涯 - 博客园http://www.cnblogs.com/yu-chao/archive/2011/05/29/2062276.html约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)原创 2013-01-08 23:31:21 · 982 阅读 · 0 评论 -
贪心算法 学习小记
很好的贪心算法学习网址:http://longgongshiye.blog.163.com/blog/#m=0&t=1&c=fks_084064080084082070081080083095085081080071092084083074083其中包括了:基本概念,区间问题,数列极差问题,删数问题,排队问题。贪心思想基本都有证明。基于贪心算法的几类区间覆盖问题_99震_新原创 2013-01-14 21:37:23 · 825 阅读 · 0 评论 -
网络流 学习小记2
这回主要学习了:最大权闭合图,二分图最小点覆盖和最大独立集。看了 胡伯涛 的《最小割模型在信息学竞赛中的应用》,似懂非懂地理解了基本思想……最小点权覆盖 && 最大点权独立集 zoj 3165 hdu 1565 poj 2125 - Because Of You - 博客园http://www.cnblogs.com/wuyiqi/archive/2012/07/16/2594097.原创 2013-03-03 01:48:39 · 640 阅读 · 0 评论 -
三分搜索法
转自:http://www.cnblogs.com/newpanderking/archive/2011/08/25/2153777.html二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,m转载 2013-03-06 18:51:41 · 861 阅读 · 0 评论 -
背包学习小记
最近初步了解了背包问题的基本思想。完全背包貌似是无法用0-1背包中的下界优化的,但是之前是可以对物品优化,比如Ci > Cj 但是Wi 网上看到许多不错的文章,记录如下:【转载】01背包问题通俗讲解。 - oier的日志 - 网易博客http://blog.163.com/i_oi/blog/static/202956070201257243734/PO原创 2013-02-25 21:08:09 · 703 阅读 · 0 评论 -
[130308]阶段总结
开学两周了,一切渐渐重回正轨,电气专业的四大天书之二的模电和电机也渐渐听不懂了……放假前的目标只能说是初步达到,对基本的贪心和动态规划有了了解。最近又杂七杂八的学了些知识,回顾了一些学过的算法,记录如下:求次小生成树的两种解法转自:http://blog.sina.com.cn/s/blog_63509b890100r445.html1:用求最小生成树的方法,求出最小生原创 2013-03-08 22:22:18 · 893 阅读 · 0 评论 -
网络流学习小记
看代码的时候深深地感受到学习过pascal语言是多么幸运……[图论/迭代优化/动态规划]最大流问题 Edmonds-Karp算法(附POJ 1273解题)http://www.mysjtu.com/page/M0/S535/535797.html算法艺术——网络最大流 - Rachel Zhang的专栏 - 博客频道 - CSDN.NEThttp://blog.csdn原创 2013-02-27 22:39:28 · 774 阅读 · 0 评论 -
标签匹配学习小记 Hdu3351&Poj3991 + SGU302
最近碰到了标签匹配问题,我的两边同时处理的算法果断坑了……网上也没有找到太多题用来练。。。以下基本思想转自:http://blog.csdn.net/niushuai666/article/details/66326141. 括号匹配的四种可能性:①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想:1.顺序扫描算数表达式原创 2013-03-12 21:28:23 · 901 阅读 · 0 评论 -
值转换库函数 字符串拆分库函数 Hdu 1106
最近练习赛的一道题,重温了刚进实验室时学习的一些库函数,今天拿出来总结下。Hdu 1106 排序题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1106#include #include #include #include using namespace std;int main(){ char str[1原创 2013-03-20 19:37:31 · 870 阅读 · 0 评论 -
数位dp学习小记 Hdu 3555
学习时主要参考了以下文章的内容和思想:几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数) - 窝是爱酱,喵~~~~ - 博客频道 - CSDN.NEThttp://blog.csdn.net/acm_cxlove/article/details/7819907【专题】数位DP(按位DP) - cmonkey - 博客频道 - CSDN.原创 2013-04-06 20:07:28 · 2487 阅读 · 4 评论 -
2013编程之美 资格赛 总结
今天院里办的篮球赛小组赛中与结束了,在众多给力同学的努力下,我们班总算是没有以全负战绩收场,身为组织者的我也终于可以松口气了。。。今天敲不动代码了,总结一下最近的题目吧。编程之美是继腾讯编程马拉松之后参加的又一场正式比赛,百度之星显然不是本蒟蒻的菜……资格赛的三道题都有些想法,但只对了第一题……看了别人的题解之后发现第二题细节没有处理好,思路大方向是对的,第三题我的出发点貌似就不对原创 2013-04-09 22:07:44 · 1171 阅读 · 0 评论 -
最长上升子列 LIS 学习小记 Poj 2533 +CF 261D
做dp时遇到的知识点,学习了三种方法:dp,二分,树状数组优化。树状数组优化的在网上貌似很难搜到……这部分参考了学长的博客:http://www.cnblogs.com/jianglangcaijin/archive/2013/01/18/2865811.html三种方法用下来还是个人觉得二分最好用……但树状数组貌似最有前途……Poj 2533#include int原创 2013-04-15 23:13:14 · 963 阅读 · 0 评论 -
Hdu 4506 小明系列故事——师兄帮帮忙 +Hdu 1420 (蒙哥马利幂模算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4506暴力果断超时,于是又从网上和Hdu的群里学了一个算法。蒙哥马利幂模思想: 在幂模运算中,通常是用幂模运算转换为乘模运算。有以下两个公式:1)a*b%n=(a%n)*(b%n)%n2)(a+b)%n=(a%n+b%n)%n当我们计算原创 2013-03-22 18:07:55 · 1491 阅读 · 0 评论 -
最长公共子序列 (LCS) 学习小记 Hdu 1159 + Poj 2250 (LCS路径打印)
其实这东西刚进实验室的时候就学过,当时还不知道dp是啥……记得当时滚动数组优化看了一晚上没学会。。。现在看来就是一个很基础的dp……最长公共子序列(LCS) | 勇幸|Thinkinghttp://www.ahathinking.com/archives/115.htmlHdu 1159#include #include #define max(x,原创 2013-04-17 21:55:09 · 909 阅读 · 0 评论 -
最长公共上升子序列(LCIS)学习小记 Hdu 1423 + Poj 2127 (LCIS路径输出)
LCS和LIS的结合,时间复杂度O(m*n),如果不要求路径输出 (如 Hdu 1426) 则空间复杂度O(n),若要求路径输出 (如 Poj 2127) 则空间复杂度O(n^2) 。学习的时候最早读的是《动态规划中的提纯》,果断没看懂。。。。参考了以下两篇博文后终于理解了算法的思想。Hdu 1423 动态规划—最长公共上升子序列 - 诺小J - 博客园http://ww原创 2013-04-19 20:58:42 · 1752 阅读 · 0 评论 -
划分树学习小记 Poj 2104+Poj 2761+Hdu 2665 (区间第k大数)
做某线段树专题,结果第一题就不会。。。。囧网上有各种代码实现最后挑了一个和我代码风格比较像的学习了下,发现这东西实现过程中有好多细节需要注意。从以下地方学习,并参考了部分代码:poj 2104 K-th Number(划分树) - 志当存高远 - 博客频道 - CSDN.NEThttp://blog.csdn.net/fp_hzq/article/details/7原创 2013-05-08 17:13:34 · 959 阅读 · 0 评论 -
Hdu 1542 Atlantis + Hdu 1255 覆盖的面积 (线段树矩形面积并)
用线段树解决矩形面积并的问题。从以下链接学习,并参考了代码:http://www.cnblogs.com/ka200812/archive/2011/11/13/2247064.html目前只能写出朴素写法,dp写法还没有学会。Hdu 1542#include #include #include using namespace std;const int N=11原创 2013-05-25 15:18:15 · 940 阅读 · 0 评论 -
线段树区间染色 浮水法 学习小记 Poj 2777 + Poj 2528
复习过的东西必须时常拿来练练,虽说都是水题。。。。Poj 2777 典型的区间染色问题,貌似我的写法为了不数组越界必须多开一倍的数组空间。。。。。还没有想到解决方法,有机会参考一下别人的写法。Poj 2528 和上面那道差不多,用线段树写的时候用了STL里的map进行离散化,因为不可能开出10000000*4大小的数组。我的代码在poj过不了,看discuss里面有人说测试数据有问题…原创 2013-05-14 19:07:02 · 1598 阅读 · 0 评论 -
Poj 2299 Ultra-QuickSort 求逆序数 4种方法总结
题目链接:http://poj.org/problem?id=2299题意:给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。思路:由线性代数知识,本题就是求一个数列的逆序数,逆序数较大需要__int64。总结目前接触到的四种方法:方法一:归并排序代码并非全部原创,但是参考自哪里我已经忘了……#include #include原创 2013-06-19 13:17:06 · 957 阅读 · 0 评论 -
二分图学习小记 Poj 1274 The Perfect Stall
记录匈牙利算法的模板。貌似二分图用网络流做也挺方便。Konig定理:最小顶点覆盖学习小记 - 将狼踩尽 19891101 - 博客园http://www.cnblogs.com/jianglangcaijin/articles/2745325.html最小路径覆盖学习小记 - 将狼踩尽 19891101 - 博客园http://www.cnblogs.com/jianglang原创 2013-07-31 08:48:25 · 829 阅读 · 0 评论 -
sstream库 用法
stringstream的用法 - Shuffy - C++博客http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.html浅析sstream库 - Benjamin - C++博客http://www.cppblog.com/zhangyq/archive/2009/03/16/76804.html转载 2013-07-28 23:27:07 · 1581 阅读 · 0 评论 -
单调队列学习小记 Poj 2823 + Hdu 3530 (deque)
以前学过的东西,拿出来复习下。poj2823 单调队列(含单调队列的学习) - Jason Damon博客园http://www.cnblogs.com/Jason-Damon/archive/2012/04/19/2457889.html单调队列 - Hackbuteer1的专栏 - 博客频道 - CSDN.NEThttp://blog.csdn.net/hackbuteer原创 2013-06-17 14:09:19 · 1726 阅读 · 0 评论 -
带花树 一般图最大匹配
偶然看到的东西,记录备用。[Ural 1099 Work Scheduling]【带花树】【Edmonds's matching algorithm】【一般图最大匹配】【例题】转载 2013-08-21 12:26:24 · 1169 阅读 · 0 评论 -
Trie树学习小记 Poj 3630 & Hdu1671 Phone List
最近学习了Trie这个数据结构,下面的代码是我自己写的,知识总结部分转自 http://www.ahathinking.com/archives/14.htmlPoj 3630 & Hdu1671的代码:#include #include int n,e;struct Trie{ bool flag; int next[11];}trie[100010];char原创 2013-03-25 12:37:02 · 969 阅读 · 0 评论 -
整数划分学习小记 Poj 1283 Moving Computer + Poj 1664 放苹果
以下第一部分的内容整理自:整数划分算法原理与实现 - 银河使者 - 博客园整数划分问题的最基本形式将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2原创 2013-08-21 13:33:09 · 1205 阅读 · 0 评论 -
AC自动机学习小记 Hdu 2222 Keywords Search (模板)
学习链接:http://wenku.baidu.com/view/4cf3374769eae009591bec05.html题目集锦及解题报告:AC自动机专题-将狼踩尽 19891101AC自动机专题-yefeng1627AC自动机专题-E_star以下代码参考了以上博文。题意:求给定n个模式串在主串中出现了几个。(每一个模式串只被记录一次)三种实现,指针版原创 2013-08-23 17:00:18 · 1015 阅读 · 0 评论