自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(44)
  • 收藏
  • 关注

翻译 高斯是如何计算谷神星轨道参数的?(下)

因为文章太长编辑器建议分开发送。这里接着上一篇 高斯是如何计算谷神星轨道参数的?(上)。主要结果这里我们已经面临最后的任务,去计算 τ′\tau'τ′ 时刻太阳和谷神星的距离 δ′\delta'δ′。这里还是会反复用到我们前面用到的工具,包括椭圆的极坐标公式,开普勒第二和第三定律,以及式(2.6)的近似版本等。首先回忆真偏角 θ\thetaθ 以及椭圆的极坐标公式r(θ)=k1+ecos⁡θr(\theta)=\frac{k}{1+e\cos \theta}r(θ)=1+ecosθk​对于三个

2023-10-05 22:18:22 374

翻译 高斯是如何计算谷神星轨道参数的?(上)

“It is not knowledge, but the act of learning, not possession, but the act of getting there, which grants the greatest enjoyment.”– Carl Friedrich Gauss这篇博客中主要的计算过程翻译自 Bachelor Thesis of Daniel Bed’atsˇ\check{\text{s}}sˇ, Gauss’ calculation of Ceres’ o

2023-10-05 22:16:54 926

翻译 实分析笔记——连续但处处不可导的函数

Weierstrass 的原始的例子中的函数是由连续的三角函数的和得到的。Weierstrass怀疑这样的函数是存在的,但是只构造出来一个仅在一个可数密集合(countable dense set)上不可微的连续的递增函数。Weierstrass的类似的例子应该给我们的直觉带来了一些引导,关于连续函数这远非一种异常现象而是在我们的理解的边缘。不考虑上述条件的细节,我们仍然可以有一个直观的感觉,即可微性的缺少和压缩因子(参数a)以及震荡频率增加的速率(参数b)有错综复杂的关系。首先观察x=0的点。

2023-07-31 19:20:39 887

原创 Ubuntu 20.04 s2geometry setup

ContentsUbuntu 20.04 install pip3 virtualenv virtualenvwrapperUbuntu 20.04 install pip3 virtualenv virtualenvwrappersudo apt install python3-pippip3 install virtualenvpip3 install virtualenvwrapper# install path: ~/.local/bin# warning: install path

2020-10-09 20:22:18 449

原创 网易互娱2021校招08-12笔试4道题分析

目录1. 七星不靠牌型判断2. 十字斩3. 最长的任务时间4. 地图捡箱子(模拟)如果发现有问题欢迎邮件交流。[email protected]. 七星不靠牌型判断东南西北中发白+147/258/369的条/万/筒这16张牌可以胡。其中147/258/369这9张牌可缺任意2张。给出7张数字牌,判断是否是七星不靠。写的比较暴力。先把7张牌按条万筒分类。三类牌中的数字不能重复。每一类不能超过3张牌。每一类的数字排序后的差只能是3或6,且为6时这一类只能有2张牌。满足以上条件即可。输入4

2020-08-12 22:58:06 2231 1

原创 生成所有二叉搜索树

目录生成所有二叉搜索树题目思路C++代码生成所有二叉搜索树题目见 leetcode-cn unique-binary-search-tree-ii .题目给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2...

2020-03-25 23:52:42 588

原创 Google S2Geometry python库在ubuntu安装的问题

s2geometry 的python接口安装问题Google S2GeometryInstallation问题 libs2.so: cannot open shared object file: No such file or directory解决参考Google S2GeometryInstallationsudo apt install cmake libgflags-dev libg...

2019-06-10 12:24:39 974

原创 H3C 交换机 OpenFlow 配置指南

H3C 交换机 OpenFlow 配置指南目录Console 连接交换机配置 VLAN创建实例并映射 VLAN配置控制器1的IP地址并激活实例验证配置1. Console 连接交换机笔记本连接需要一个 USB 转 RS232 串口线。MacOS连接后,MacOS 下可以从终端查看设备状态bash $ ls /dev/cu.usbserial-*/dev/cu.usbse...

2018-12-02 16:34:40 3419 4

原创 了解 Linux 用户/群组对文件的权限

入门 Linux user/group 与权限管理主要是整理一些有用的材料,便于检索。参考链接理解用户与群组管理,包括添加与删除等https://www.linode.com/docs/tools-reference/linux-users-and-groups/http://www.debianadmin.com/users-and-groups-administration-in-l...

2018-10-27 16:59:38 224

原创 写在人生的第22年过去之际

写在人生的第22年过去之际2018-10-25,农历九月十七其实一开始并不知道要写些什么,只是觉得需要留点文字纪念一下。今天做了什么07:30-紫荆食堂,与唐建正吃早饭08:00-实验室,读 Paul Baran, network,past,present and future,写报告09:50-中特课经济金融化加强,各种金融风险加剧实体经济的利润率低迷,资本从产业部门投向流动性更...

2018-10-26 00:21:00 203

原创 二分猜数游戏实现 coin1

pwnable.kr 上的 coin1这题需要在时间限制内赢100次二分猜数游戏。记得数据结构课上老师就说过,二分查找的实现还是很容易错的。一开始写的版本总是用光次数猜不对。网速比较慢的话就得先用其他题的账户登上去然后本地连接到9007端口执行。from pwn import *sh = remote('pwnable.kr', 9007)sh.recvuntil('starting...

2018-10-25 16:28:31 325

原创 虚拟机中调用 pwn.gdb 一直 waiting for debugger

希望用 pwn.gdb 调试程序,但是Linux虚拟机是server版没有图形界面,所以找不到 Terminal 或 gnome-terminal。可以使用 tmux 进行分屏操作。context.terminal = ['tmux', 'splitw', '-h']p = process('./vul')gdb.attach(proc.pidof(p)[0], gdbscript="b m...

2018-10-24 10:20:19 1617

原创 Linux input methods

Learn linux input methods from pwnable.kr problem.命令行参数管道环境变量文件网络命令行参数需要支持非打印字符,可以借用 bash 中的 $’\xff’ 实现。args = [str(i) for i in range(1, 100)]args[ord('A')-1] = "$'\x00'"args[ord('B')-1] =...

2018-10-15 23:30:19 487

原创 国际象棋AI收藏

国际象棋AI收藏Online Chess Next StepAI repo on GithubOnline Chess Next StepNext Chess MoveAI repo on GithubSunfishSunfish is a simple, but strong chess engine, written in Python

2018-09-23 19:38:23 847

转载 initcwnd_check配置

本文原载于 cyz14.farbox.com 2016-06-19的博客 。——–以下为原文——安装libpcapinitcwnd_check.pl是运行在Linux下的。首先需要 pcap.h 等文件,需要从 www.tcpdump.org 下载最新的 libpcap 安装包, 例如 libpcap-1.7.4.tar.gz,如果不够就再下载安装 tcpdump-x.x.x.ta...

2018-09-12 02:16:32 419

转载 SVM补做

本文原载于 cyz14.farbox.com [2016-06-23的博客]。代码 svm.py 已丢失,印象中比较简单,仅仅使用了 libsvm 进行了测试。 —–以下为原文—–SVM作业SVM的文本分类实验采用libsvm工具,对文本处理后得到的数据进行训练和测试。 代码为 svm.py 文件,主要功能是处理4类文本获得词汇表和每个文件的词汇 tf-idf 向量,按格式输出到 li...

2018-09-12 02:11:36 202

转载 USACO-Wormhole

搬运自己的博客,原载于 cyz14.farbox.com 2016-07-01自己的博客。——以下为原文——还是高二或者高三的时候开始做USACO的题,结果做了几题就做不下去了,被挡在了Wormholes这题。在家无事,今天又想起了,于是花了点时间做了出来。 做完后对照标程感慨自己还是搞的太复杂了。 我是想首先要把坐标离散化,映射到一个小范围内,然后递归找出所有配对方案,再在地图上模拟...

2018-09-12 02:00:56 336

原创 linux 磁盘分区更改大小 resize 操作

Linux分区表修改为了安装第二个 Linux (Cent OS 7) 系统,我希望把之前的硬盘分区修改一下。有图形界面还是要用 Gparted 。 服务器没有图形界面的可以用一个Live USB 安装盘进试用系统,然后用 Gparted 修改分区大小。尝试用命令直接改大小太过复杂,重启后不能进入系统了,于是通过 Live Ubuntu 改回来了又可以进了。参考https:/...

2018-05-09 17:59:31 6697

转载 pkg_resources.DistributionNotFound: The 'tinyrpc' distribution was not found and is required by ryu

在 ubuntu 16.04 上安装 ryupython 2.7.12pip 8.1.1方法一 通过 pip 安装可能有网速问题。方法二通过 git 安装sudo apt install gitsudo apt install python-pipgit clone http://github.com/osrg/ryu.gitcd ryusudo pi...

2018-04-18 18:08:24 6649 4

原创 社团在学生清华借教室流程

学生清华借教室指南打开学生清华 student.tsinghua.edu.cn 然后用学生账号登录打开“办公平台“->活动申请点击最下方的“申请学生活动“,需要重新登录一次,回到2, 再次点击“申请学生活动“主办方名称 e.g. “清华大学学生XX协会“,协办方名称“清华大学学生XX协会“活动类型“社团活动“,活动对象“全校“,一级审批部门“校团委社团协会部“申请教室,可选“...

2018-03-26 23:26:18 1313

原创 POJ-2481 Cows 树状数组

参考:http://blog.jobbole.com/96430/// Cows// http://poj.org/problem?id=2481#include #include #include #include using namespace std;const int maxn = 100000 + 10;int maxe = -1;struct Segme

2018-02-06 15:55:34 135

原创 HDU-3648 Median Filter 树状数组求中位数

HDU-3648 Median Filter 树状数组求中位数参考:http://blog.jobbole.com/96430/ 遍历和二分写的比较麻烦。 最后还要注意避免 Presentation Error:行尾有空格。// Median Filter// http://acm.hdu.edu.cn/showproblem.php?pid=3648#include #in

2018-02-06 12:42:12 360

原创 POJ-2155 Matrix 二维树状数组, HDU-3584 Cube 三维树状数组

Matrix 是一道需要在二维矩形范围修改和单点查询的题目。Cube 是三维情况下的扩展。 从一维的区间修改单点查询模型可以扩展到二维。用二维树状数组维护差分的矩阵,求和结果就是实际的单点元素值。 一维情况下给 (x, y) 区间加 v 可以执行 add(x, v) 和 add(y+1, -v); 二维下给 (x1, y1) - (x2, y2) 矩形范围加 v ,考虑容斥原理,可以执行

2018-02-05 13:05:31 304

原创 POJ-2299 Ultra-QuickSort 逆序对统计

基本的树状数组求逆序对// Ultra-QuickSort// http://poj.org/problem?id=2299#include #include #include #include #include #define forloop(i, a, b) for(int i = a; i #define fordown(i, a, b) for(int i = a;

2018-02-04 21:01:28 216

原创 POJ-2892: Tunnel Warfare 树状数组+二分做法

POJ-2892: Tunnel Warfare 树状数组+二分主要参考了这篇博客 http://blog.jobbole.com/96430/ 比较详细地介绍了树状数组的各方面应用。感觉比较难写的是二分,最好多加几个 Query 测试二分写对没有。// Tunnel Warfare// http://poj.org/problem?id=2892#include #inclu

2018-02-04 16:49:48 294

原创 CCSP 2017 后记

去之前大四推研面试时介绍了自己希望趁大四提高一下算法和编程能力水平,计划加入我们系的算法与竞赛协会。于是就加了活动部与系统平台部。然后辅导员cxm导就来问我要不要去福州ccsp。我思考了一下,跟各方面确认请了假之后就去了。到福州解锁了人生第一次坐飞机。飞机上的饭果然味道一般。打车去了福建师范大学旗山校区。然后就开始跟机房老师沟通机房的布置安排了。韩科从戴尔借了台服务器,快递过来的。然后就开始配置。三

2017-10-27 23:47:21 4086 3

原创 MacOS Sierra install thrift-0.10.0

thrift install os_x主要参考官网的指示,重点放在解决遇到的坑。

2017-07-05 00:34:17 1828 3

原创 一次艰难的优化Codeforces contest/810/problem/C

利用数学优化算法这道题是一次我需要花一点时间来优化的题目,不然过不了。给定n个各不相同的一维坐标点 xi {x_i} , 求所有F(a)的和,其中a是n个点的非空子集。若记A为1到n的集合,则要求的是 ∑a⊂A,a≠∅F(a)\sum_{a \subset A, a\neq\varnothing}F(a) 其中,F(a)是a中的所有点对之间距离的最大值。 F(a)=maxi,j∈a|xi

2017-05-24 03:02:20 284

原创 HackerRank--Equal Stacks

HackerRank–Equal Stacks题目描述有三个栈,每个栈里放了一些高度不一的圆柱体,问如何从最上面拿走任意数量的圆柱体使三个栈的高度一致,最大可以得到的高度是多少?// 因为栈为空也视为高度一致,所以一定有解。

2017-04-11 12:46:52 351

原创 HackerRank--Stock Maximize

HackerRank–Stock Maximize题目描述给定N天的股票价格。每一天用户可以选择买入一股,或者卖出自己拥有的任意股,或者什么交易都不做。求可以获得的最大的利润。

2017-04-11 12:17:19 324

原创 Kickstart Round A 2017

Problem A. Square CountingMr. Panda has just been given a grid with R rows and C columns of dots. How many different squares can he find in this grid? Since the number might be very large, please outpu

2017-03-05 20:03:48 466

原创 [LeetCode] 75. Sort Colors

75. Sort ColorsDescriptionGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we w

2017-02-14 00:29:55 156

原创 [LeetCode] 73. Set Matrix Zeroes

73. Set Matrix ZeroesDescriptionGiven a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.Algorithm这题要求里面空间效率比较重要。 最暴力的就是O(mn)O(mn)的空间复杂度。 稍微思考一下可以用O(m+n)O(m+n)的空间。

2017-02-13 23:38:44 192

原创 [LeetCode] 53. Maximum Subarray

53. Maximum SubarrayDescriptionFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contigu

2017-02-13 16:07:11 233

原创 [LeetCode] 45. Jump Game II

45. Jump Game IIDescriptionGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that po

2017-02-12 22:53:54 152

原创 [LeetCode] 42. Trapping Rain Water

Trapping Rain WaterDescriptionGiven n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given

2017-02-12 21:54:59 167

原创 二分查找,lower_bound,upper_bound

LeetCode 15. 3Sum想到的算法是排序之后二重循环a和b,然后二分查找第三个c,时间复杂度 O(n2log(n))O(n^2log(n)) 。于是想手写一下二分查找。搜到了LeetCode: Search for a Range这一题。于是就写了lower_bound和upper_bound。lower_bound & upper_bound 参考定义 * ForwardIte

2017-01-26 23:21:33 228

原创 Merge K Sorted Lists

题目描述与分析合并k个有序链表。假设每个链表的长度都是n来分析复杂度吧。 这一题是LeetCode的第23题。类似于归并排序(Merge Sort)最后的合并步骤。朴素Naive的实现是每次合并一个list进来,时间复杂度是 O(kn2) O(kn^2) 的。如果能够每次快速取到所有lists的最小值中的最小值就可以快速合并了。那么用堆或者优先队列来按照值的大小维护所有lists的head,就可

2017-01-24 21:56:20 269

原创 OGRE的SDK编译安装 version 1.9 (不完全记录)

编译环境OS: Windows 10 IDE: Visual Studio 2015 community OGRE: https://bitbucket.org/sinbad/ogre/ branch 1.9 最初编译 OGRE 2.1 版本遇到问题编译sdk并没有什么大问题,但是在cmake里选择编译Samples之后,编译就会报很多错误。检查了一下发现是Samples里的一些项目用的AP

2017-01-09 21:41:51 689

原创 Notes of Python

使用Python的一些记录本人经常使用的是 python2.7.x 常用的部分1. 文件开头声明#!/usr/bin/env python# -*- coding: utf-8 -*-2. 简单的Python2服务器python -m SimpleHTTPServer <port>3. 单步调试Python程序python -m pdb <program>4. 性能分析Profile工具简单的使用

2016-12-26 03:51:56 224

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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